Bom dia Thiago. Tente ligar direto na empresa Deezer. São muito atenciosos. Mas antes procure ter em mãos documentação necessária para poder provar que a conta é realmente sua. Como sua conta continua ativa através do Facebook acredito que será facilmente resolvido pela Empresa.
Contudo se você consegue entrar no Facebook, pode configurar a recuperação de senha do próprio Facebook através de suas configurações avançadas. Vai dar trabalho e você precisa prestar muita atenção no que está fazendo, caso contrario não conseguirá mais entrar nem no Facebook.
Outro modo se você utiliza um celular android, é procurar por configurações avançadas e depois por (senhas sincronizadas dentro de seu navegador) que se você não instalou outro será o Chrome. Porém você não conseguirá entrar no Facebook pelo navegador. É somente para verificar a sincronização. E depois de clicar nela procurar pelo Facebook. Muito cuidado para não deletar ou mudar nada. Também dá bastante trabalho caso não saiba oque está fazendo, porém caso ache, verá lá a tua senha logo após clicar em cima do link do Facebook e colocar a senha do próprio celular ou da conta geral google que você criou quando configurou o celular pela primeira vez. (Parece mais trabalhoso que o primeiro, mais não é).
Se for arriscar, ambas as funções devem ser feitas seguindo os passos que que os próprios aplicativos/sites , irão ti passando. Esse resumo foi feito apenas para ti mostrar que sim existe solução. Eu já realizei. (A diferença foi que fiz através do Chrome de um notebook).
Como conselho, comece ligando para a empresa Deezer.
Atenciosamente,
José Benedito Cazotti