"в течение шестидесяти дней со дня приобретения данным гражданином иного гражданства или получения им документа на право постоянного проживания в иностранном государстве." Звучит так, будто не важно, какая там дата - важно, когда выдали.

Вот как бы не является бумажка о приеме документов таким документом? Она дает право жить больше 3 месяцев