Envie uma solicitação ao suporte da Deezer, envie o comprovante de pagamento e eles resolverão pra você.

https://support.deezer.com/hc/pt-br/requests/new

Meu plano está em débito automático... Provar que pago? Na verdade é a Tim e o Deezer que precisam provar que me fornecem um serviço que não estão fornecendo.

Você pode usar a fatura mensal. O que acontece é que, como o plano é oferecido pela Tim, a Deezer não possui controle das assinaturas do Tim Music by Deezer. 

O pagamento é feito diretamente a Tim, correto? Dessa forma, a melhor solução seria com eles, uma vez que eles oferecem o plano e eles tem controle dessas assinaturas.

Como não foi resolvido, a solução é enviar uma solicitação ao suporte da Deezer, o comprovante de pagamento é só uma forma de demonstrar que você está adimplindo com o plano mensalmente com a Tim e que o serviço não está sendo prestado a você da melhor forma. 

Então, sugiro novamente que você envie uma solicitação ao suporte da Deezer para eles resolverem para você.