No comprendo del todo que la policía te haya dicho eso. Una persona puede tener un domicilio aunque no sea estrictamente suyo (es lo que se conoce como precario).
Efectivamente, lo mejor es que acudas a un abogado para que te oriente sobre los pasos a dar. Y, por supuesto, guarda todas las pruebas que puedas al respecto, como te han comentado.
