SI te puedes dar de alta en hacienda con fecha retroactiva, y aunque deberia ser obligatorio darse de alta en hacienda para poder rentar una casa, la realidad es que No es necesario estar dado de alta para poder rentar una casa habitacion.

Con respecto a que te piden comprobantes de arrendamiento para salirse, aunque se los des no quiere decir que te sera mas facil sacarlos, al contrario esos recibos les servira a ellos para comprobar que te estan pagando por el uso y goce temporal de esa casa.

Como contador eso es lo que te puedo contestar, espero que algun buen abogado de este foro te de una buena orientacion a Que puedes hacer para sacarlos?  Yo te diria firmaron algun contrato de arrendamiento? a mi parecer si dices que fue por 6 meses y firmaron contrato en base a eso se puede iniciar algo.