Как получить правильную справку об отсутствии судимости для использования за границей?

Получил справку об отсутствии судимости в городе Златоусте в МФЦ. При предъявлении в Казахстане мне сказали что нужна печать большая с МВД. Что мне делать? Когда я могу повторно заказать справку? И может ли мне помочь консульский отдел в Казахстане. Заранее спасибо.