Обменять может и можно, но получить - по прежнему такой же гемор. У них там, понимаешь, часы работы строго ограничены. Недавно поехал в овир - закрытая наглухо железная дверь. Подошли ещё люди, потоптались и разошлись.
Кстати, говорят, что если получаешь биометрический паспорт, это намного облегчает получение шенгена, или вовсе его не требует, это так, кто знает? И выдают ли уже такие паспорта?