Вчера звонил в свою налоговую инспекцию - они получили мое письмо, выдают справку (10 дней будут выдавать), как только справка будет готова, я еду в Белоруссию и буду выписываться!
Ура! Вроде других документов для выписки больше не надо.