Справки о несудимости выдаются бесплатно, никакие пошлины оплачивать не нужно. Сначала нужно прийти в информационный центр и заказать справку. Обычно рассматривают заявление около месяца. По истечении этого срока нужно повторно прийти в информационный центр и забрать готовую справку.
После получения справки о несудимости, на нее в этом же центре можно поставить Апостиль.
Апостиль - это международная стандартизированная форма заполнения сведений о законности документа для предъявления на территории стран, признающих такую форму легализации. (Википедия)