¿Entonces cual es la solucion? ¿Alguien puede darme una solucion?

Surrealista no lo es, pero ineficaz sí.

¿en serio hago lo de llamar a la policía? Parece surrealista.

Si vives en una casa no solo tienes derecho a empadronarte, sino que tambien tienes la OBLIGACION de hacerlo, ya que la administracion publica tiene que saber donde vives por si pasa cualquier cosa y tienen que ir a buscarte.

Debido a esa situacion, diselo al que te ha alquilado la habitacion, porque tu tienes la obligacion de empadronarte y por consiguiente él tambien tiene la obligacion de dejar que te empadrones en la casa donde vives. Ademas el hecho de que te empadrones a el no le afecta para nada, ni fiscalmente ni de ningun tipo, ya que a la hora de temas de ayudas o de hacienda influyen los miembros de la familia con los que se vive, pero no los miembros que no son de la familia. Dile que si de eso ultimo tiene dudas que te acompañe al ayuntamiento el dia de empadronarte para que se lo digan a el mismo en persona. Realmente es una tonterla que no te deje empadronarte, puesto que a el no le perjudica en nada.

Si aun asi sigue sin dejar que te empadrones en ese caso tendras que optar por la via "bruta", ir a la comisaria de policia mas cercana y explicarles el caso, que tienes obligacion de empadronarte en esa casa pero no te lo permiten. En ese caso la policia constatará que vives en esa casa y el acta que harán supongo que deberia servir para empadronarte. Si siguen diciendo en el ayuntamiento que tiene que firmar uno de los que ya viven y sigues con el mismo problema, ya tendrias que ir directamente al juzgado. 

Eso o cambiarte de casa, lo cual a quien perjudicaria es a tu compañero de piso si eres buen pagador y convives bien. Yo comparto piso por habitaciones sin hacer contrato y el que se ha querido empadronar lo ha hecho, luego cuando se ha ido se ha empadronado en otro sitio y sin problemas.

También puedes grabar una transacción económica para demostrar el pago. Cualquier mv lo hace hoy en día.

Y como piensas demostrar que has pagado si te llega un desahucio por impago?
Pagar sin que te den un recibo es una temeridad.

De hecho, para estar así, mejor no pagas, al menos hasta que te de algún recibo que te sirva para demostrar que has pagado y que tienes un contrato verbal 

Si no tienes recibo del pago de la renta. Ese es tu mayor problema. Estás en precario y te pueden echar en cualquier momento. Además, si no tienes contrato escrito se entiende que cualquiera de las partes pude dar por terminado el arriendo al final de cada mes si la renta se paga mensual, cosa en tu caso imposible de demostrar.  

tienes una situación bastante inestable. Yo que tú intentaría buscar otra cosa.

pero a tu pregunta.

de a tu compañía de telefonía móvil, que te envíe las facturas al piso arrendado. Haz lo mismo con tu tarjeta de crédito o con la correspondencia de tu banco.

quizás con esos recibos accedan a empadronarte ahí.

ya nos cuentas (para que sirva para otra persona)

saludos - Papeleos Alquiler.

Si tuviera recibos no tendría ese problema y ya lo habría hecho.

evidentemente no, no tengo nada escrito.

No es que tengas el derecho, es que tienes la obligación.

Además, tienes derecho a poner por escrito el contrato verbal. Supongo que, al menos, tendrás los recibos de pago o alguna forma de demostrarlo.