Se puede presentar estados de cuenta bancarios como comprobantes de domicilio.
En caso de no contar con dicho documento, es necesario acudir al Ayuntamiento al que pertenece, llevar un comprobante de domicilio de su dirección actual y solicitar una carta de residencia.

Referencias: 
Licencia
Comprobante
Comprobante de domicilio