Se me ocurre que se puede pedir a su señoría que solicite al ayuntamiento el certificado de empadronamiento al ayuntamiento en cuestión para conocer dónde vivien oficialmente y desde cuando.
Lo de quien paga la comunidad, luz agua... entiendo que no vale. Es práctica habitual y así consta en los contratos de arrendamiento que el propietario paga los gastos de puerta para adentro y luego pide el reintegro al inquilno.