Здравствуйте, мне для того что бы устроиться на работу нужны справки ПНД и НД о том что я не стою там на учете

Здравствуйте,мне для того что бы устроиться на работу нужны справки ПНД и НД о том что я не стою там на учете,но я не давно получил гражданство РФ и что бы получит эти справки мне говорят что я должен самостоятельно делать запрос в страну из которой я прибыл,как мне быть в этой ситуации