Ele pergunta na primeira vez a operação desejada duas vezes depois funciona normal.
print("Calculadora\n")
print("1º Soma")
print("2º Subtração")
print("3º Multiplicação")
print("4º Divisão \n")
resposta = str(input("Qual operação você deseja usar?\n"))
while((resposta !='soma') or (resposta !='subtração') or (resposta !='multiplicação') or (resposta !='divisão')):
print("Digite uma operação válida")
resposta = str(input("Qual operação você deseja usar? \n"))
if resposta == 'soma':
n1 = int(input("Digite o primeiro valor "))
n2 = int(input("Digite o segundo valor "))
resultado = n1+n2
print("A soma de", n1, "+", n2, "é", resultado)
elif resposta =='subtração':
n1 = int(input("Digite o primeiro valor "))
n2 = int(input("Digite o segundo valor "))
resultado = n1-n2
print("A subtração de", n1, "-", n2, "é", resultado)
elif resposta =='multiplicação':
n1 = int(input("Digite o primeiro valor "))
n2 = int(input("Digite o segundo valor "))
resultado = n1*n2
print("A multiplicação de", n1, "*", n2, "é", resultado)
elif resposta =='divisão':
n1 = int(input("Digite o primeiro valor "))
n2 = int(input("Digite o segundo valor "))
resultado = n1/n2
print("A divisão de", n1, "/", n2, "é", resultado)
while
será sempre verdadeira, então seu programa entrará em loop infinito independente do valor informado.