Консульство выдает такую справку, но без апостиля, а с конкульской легализацией
Такую примут для оформления Икамы? Саудовская Аравия

сначала печать российского посольства, затем печать министерства Саудовской Аравии.

Отлично!
Еще вопрос Справку обязательно брать в консульстве России в Сайдии ? Или можно в консульстве России в другой стране, в которой у меня пмж?

Вам потребуется печать посольства Саудовской Аравии в этой стране и в самой Саудовской Аравии, либо апостиль этой страны (после апостиля — Министерство юстиции Саудовской Аравии).
Аналогичная саудовская справка о несудимости действительна только в течение одного месяца (это написано внизу саудовской справки, но я не знаю, как обстоят дела с российской).

Какого министерства?иностранных дел?

Апостиль > Министерство юстиции. Печать посольства Саудовской Аравии > Министерство иностранных дел Саудовской Аравии