Как поменять водительское удостоверение, если у меня белорусское и ГАИ отказываются?

Просто обменять белорусское водительское удостоверение на российское вы не можете.

В соответствии с п. 40 "Правил сдачи квалификационных экзаменов и выдачи водительских прав" замена полученных гражданами Российской Федерации в других государствах международных или национальных водительских удостоверений этих государств производится после сдачи теоретического экзамена при представлении документов, указанных в пункте 16 настоящих Правил (кроме документа о прохождении обучения), заверенной в установленном порядке копии водительского удостоверения, а также документа об оплате изготовления и (или) выдачи водительского удостоверения.

Согласно п. 16 указанных правил лицо, желающее получить право на управление транспортными средствами соответствующих категорий (далее именуется - кандидат в водители), представляет в Государственную инспекцию:

1) заявление;

2) паспорт или иной документ, удостоверяющий личность;

3) документ, подтверждающий регистрацию кандидата в водители по месту жительства или по месту пребывания (при наличии регистрации);

4) медицинскую справку;

5) документ о прохождении обучения (за исключением лиц, получивших подготовку в индивидуальном порядке);

6) водительское удостоверение (если ранее выдавалось);

7) фотографию (за исключением случаев автоматизированного изготовления водительских удостоверений в Государственной инспекции);

8) квитанцию (платежное поручение) об оплате сдачи экзаменов.