Офомить ОЗП можно в любой из стран бывшего СНГ в ген. консульстве РФ. Для этого необходимо зарегистрироваться там по месту пребывания. Услуга платная, цена порядка 1к нерублей. Оформление - срочное, срок - 7 дней. Других сроков и цен - нет. Процедура оформления (и комплект документов) - те же самые, что и при оформлении ОЗП через УВД. Отличие одно - не требуется справка по форме 32, так как Ваше пребывание на территории другого государства не преполагает постановку на воинский учет.
Сразу скажу - сам так не делал. Делал друг, через Киев. "Неофициально" платил только за регистрацию в Киеве.