
Если не хотите сразу выезжать (как было в моем случае) - через нужный Вам промежуток времени в другой провинции делаете еще одну справку (типа, потерял/украли вчера тут рядом), и с ним в консульство/посольство для оформления свидетельства на возвращение. А путешествовать на поездах можно и по внутреннему паспорту, только на самолетах не прокатит.
но если что всплывет потом - предъявляете первую справку, на реальную дату потери паспорта.