Есть ли в нашем городе терминалы или банкоматы, через которые можно оплатить штрафы ГИБДД

Да, такие терминалы есть во многих местах. Нипример в управлении ГИБДД, в спецполку, на станциях диагностики, и т.д.