Никогда не сдавал экзамен в ГАИ - что станет с оплаченной государственной пошлиной через два года?

Да, действительно, вы оплатили услугу, но не воспользовались ею. Вам всего лишь нужно написать заявление о возврате денежных средств. Потом заново оплатить и всё.