Сообщение от mdn

Апостиль делается только в стране, выдавшей сам документ.
Так что это возможно сделать только там - вроде бы, там это довольно просто (кто-нибудь уточнит).

Омск совершенно не нужен при таких условиях, если бы женились в Омске - за сутки ставят апостиль.

Так - ваш муж может попробовать как-нибудь иначе "легализовать" брак, через украинское посольство - но шансы резко понижаются (т.к. Украина ставит апостили).