Насколько законно требование о доплате за временное водительское удостоверение?

Добрый день. Столкнулся с такой проблемой. При замене утерянного водительского удостоверения, в ГИБДД мною были предоставлены все необходимые документы, написано заявление и объяснительная, куда я дел старое. О том, что мне требуется временное удостоверение, я нигде не указывал, не писал, не просил. После сдачи документов, мне позвонил сотрудник ГИБДД и потребовал, чтобы я доплатил 500 р. за временное удостоверение, мотивируя это тем, что я не написал заявление о том, что мне оно не нужно, и они его уже выпустили. Насколько законно такое требование, и куда я могу обратиться с жалобой?