Думаю, что уже не актуально, но я выписывалась легко. Пришла в паспортный отдел в местном ЖЭК (или как оно правильно называется). Написала заявление на выписку в связи отъездом на ПМЖ, в заявлении указала американский адрес (просто со слов) и отдала внутренний паспорт. Через несколько дней забрала паспорт и листок убытия. С этим листком убытия, вроде, можно (нужно?) на учет в посольство вставать. Я пока это не делала, т.к. не было необходимости.