Salisa, чего суетиться? Тупо забить и не платить!
Если все же согласны унижаться и просить помиловать- пребывание в РФ доказывается элементарно. Составляете договор найма жилья, рукописный, со своим мужем(есть же у него жилье), или другим человеком и этот договор им в морду тыкаете. Лично можно не обращаться, пишите заказными письмами с уведомлением о вручении, или в электронном виде.
Оффтоп
подтереться этим уведомлением, аккуратно положить в конверт и отправить им- лучшее решение