Oi, tem como recuperar sim! Fale com o atendimento da Deezer por esse link aqui e mande tudo sobre a conta perdida pra eles te ajudarem a mudar o email e resolver isso!

Só meu celular aparece conectado a conta, e mesmo assim as músicas são constantemente interrompidas com uma mensagem de que há outros dispositivos conectados, isso tá muito irritante. 

Hey @jeeffsilva , altere a sua senha.

Se o aviso continuar aparecendo tente:

• Desconecte os logins sociais.
• Desconecte até o seu dispositivo, feche, abra o Deezer e faça login novamente.

Nesse tópico aqui há mais informações sobre o relatado.

Se nenhuma das alternativas acima solucionar o ocorrido, entre em contato com o suporte Deezer ( https://support.deezer.com/hc/pt-br/requests/new ), relate o que está acontecendo e  informe os dados da sua conta Deezer que eles analisarão o que pode estar ocorrendo.