Оплатил штрафы за автомобиль, через время на почту пришло уведомление что оплата успешно отменена.

разбирайтесь с администратором по доходам (расходам) на госуслугах. Пошлёте ему доказательство оплаты

сколько времени прошло с момента оплаты?
обратитесь в банк, возможно, был техсбой при оплате, деньги просто захолдированы банком и позже вернутся на счет. такое бывает.