А можно взять в посольстве справку о несудимости?

Да. Но она будет без апостиля и скорее всего у вас ее не примут.

Да, на днях получил. Просто приходите туда с паспортом (лучше внутренним российским), вам дадут небольшую бумажку заполнить, потом ждать. Воскресенье, вторник, четверг, 10.00-13.00. Апостиль внутри Бахрейна не нужен, переводите её (можете сами, если владеете англ), они заверяют её за 13bd, несёте в ministry of foreign affairs, они могут легализовать её для Бахрейна за 10бд штамп, или за 20бд апостиль.