Евгений-483, рекомендую Вам прочитать статью "
Запрос ГИБДД при замене водительских прав". Если говорить коротко, то в случае замены иностранных прав запрос ГИБДД не является обязательным и остается на усмотрение ГИБДД.
То есть, Вы можете попробовать обратиться в другое подразделение ГИБДД. Не исключено, что там сотрудники окажутся более клиентоориентированными и не будут делать запрос, а заменят удостоверение на основании имеющихся у Вас документов.
Удачи на дорогах!