Может здесь кто знает - сколько эта справка по времени хранится в консульстве? Или ее еще нет, и ее напишут прямо при мне, когда им паспорта отдать привезу? Есть какие-то сроки, в которые ее необходимо получить?

И второй вопрос - за неё ж уже не нужно ничего платить? Все входит в оплату заявления на выход?

Со вторым вопросом всё просто: платить больше ничего не надо.

А вот точных данных по первому вопросу, кажется, никто еще не публиковал.

Просто из опыта ДОкоронных времен, без каких бы то ни было притязаний на то, что "так можно" : знаю (азартных) людей, которые, уже получив письмо о необходимости сдать паспорта, слетали на пару-тройку недель в Россию в отпуск (в этом мероприятии самое главное было ни в коем случае не потерять загранпаспорт, потому что новый было бы наверняка уже не получить, был бы большущий гемор с выездом обратно). Некоторым позже даже приходило повторное письмо из консульства, в целом они протянули со сдачей паспортов точно больше месяца, может, даже и два.