Справку о несудимости надо заказывать в МВД РФ. Раньше ее делали не меньше месяца, сейчас не знаю. Перевод лучше заверить.
Я получала такую справку уже здесь в Катаре в нашем посольстве. Оформление занимает 2 недели и сразу на англ.