I'm in the same situation- Have permanent residence and DNI but no bills on my name.
Let me know if you find a way around it or a bank that would accept certificado de domicilio
Take a rental contract and utility bill from the owner. If they can match the names you should pass through.