где и как оплачивается штраф за просроченную визу?

Можно. Разрешаю уточнить. В миграционке того города, где у вас была/есть регистрация по месту пребывания.