замена ВУ

Хотел заменить ВУ по месту прописки, пришел в ГИБДД, все документы собрал за исключением мед. справка выдана не по месту прописки ( справка выдана в другом городе дата выдачи справки 21.06.10г, хотя по паспорту регистрация по новому месту жительства 10.06.10г) В Гибдд сказали, что необходимо получить новую мед справку по месту нового места жительства. Что делать

Возьмите в ГИБДД письменный отказ и обратитесь с ним в прокуратуру. В правилах сдачи квалификационных экзаменов и выдачи водительских удостоверений говорится лишь про медицинскую справку, а место её выдачи не уточняется. У Вас должны принять любую справку.

Удачи на дорогах!

В дополнение к вышесказанному Максимом.
Как вариант, можно попробовать выразить свой протест в кабинете у начальника МРЭО (для начала - устно), обосновав его номерами соответствующих статей из Правил сдачи квалификационных экзаменов и выдачи водительских удостоверений.
У нас в Калининграде сотрудники МРЭО при приёме документов на получение/замену ВУ банально сверяют подписи врачей в мед.справке с имеющимися у них образцами. В частности, мой сын, сдав экзамены, не смог сразу подать комплект документов, т.к. подпись врача-нарколога не соответствовала их образцу (врач-оригинал была тогда на больничном и принимала сына врач-ВрИО). Пришлось ему ехать к главврачу той поликлиники и брать справку-подтверждение о соответствии данной подписи. Все понимают, что это не правильно (не законно), но кто же захочет наживать себе врагов в лице МРЭО в предверии получения ВУ? Возможно и у Вас похожая ситуация: в МРЭО видят мед.справку с подписями не "их" врачей, вот и не верят, что справка настоящая.