Oi Flavia! fico feliz em poder te ajudar...
Olha o processo de recuperação de conta seria por esse caminho mesmo. Não há outras possibilidades.
A conta logada no icloud é diferente da conta logada no iTunes store?
Se você nao tiver mais o acesso a conta iCloud mas se lembrar da senha, voce pode acessar:
icloud.com\find, tentar logar com o ID e a senha, identificar o dispositivo e remove-lo da conta. Assim você vai poder restaura-lo e zerar o aparelho pelo iTunes no computador. Caso nao visualize o icone para remover, desligue o aparelho e tente novamente. (esse procedimento apaga todos os dados do iphone)
Para utilizar outra conta no iTunes store, tente o seguinte passo:
Se tiver uma sessão iniciada com o ID Apple antigo, toque no ID Apple e, em seguida, toque em Finalizar Sessão. Depois, insira o ID Apple e a senha atualizados.
IMPORTANTE: os apps baixados com a conta antiga ficarão vinculados ao ID antigo que foi utilizados na hora de baixa-los. Nesse caso experimente excluir os apps e instala-los novamente com o novo ID logado no iTunes. Assim vai poder administra-los normalmente.
Em ultimo caso o procedimento do DaveGrohl666 pode ser possível. Mas somente se nao conseguir retirar a conta iCloud do aparelho.
Conte conosco, Flavia!
Grande abraço
Alohas ...