Нарушение срока регистрации

Здравствуйте, прошу вашей консультации по следующему вопросу: Гражданин Молдавии превысил срок пребывания на территории России (находится здесь более 3х месяцев). Причиной тому послужило затянувшееся лечение в госпитале им. Семашко, что подтверждается соответсвующими документами от госпиталя (договором на предоставление медицинских услуг). Что необходимо гражданину Молдавии, чтобы без лишних осложнений вернуться домой. Где и что ему нужно получить, какие штрафы оплатить, какие документы оформить (соответственно где это можно сделать), чтобы на таможне не возникло проблем? В общем, хотелось бы в общих чертах представить алгоритм необходимых действий и возможные перспективы в решении этой проблемы. Заранее благодарен за помощь.

Документы из госпиталя скорее всего будут основанием не платиь штраф. А алгоритм прост - берете все справки и едите в Молдову