А штраф где заплатить? Хотим сегодня выехать в Россию, или его в России тоже можно заплатить?

Если знаете реквизиты, то в терминале банка можно. Или найдите отделение, которое в воскресенье работает.

Штрафы обычно на границе оплачивают.