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

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