листок убытия для получения паспорта РФ

Здравствуйте! Получил гражданство РФ, при подаче документов на получение паспорта РФ - отказывают, из за отсутствия листка убытия. В Армении листок убытия (согласно телефонному разговору) выдают только после письменного запроса ПВС РФ в ОВИР Армении. Как быть?

Для получения паспорта я приносила из паспортного стола 2 экз.листка прибытия.А после получения паспорта ,при регистрации, Овир сам уведомил письменно власти Армении, о том что бы меня сняли там с учета.