All forms of payment to the government must be made through ATM. There is no cash dealings at all. It is advisable you clear the total amount of penalty on your last day of stay in Qatar before proceeding to the airport. This will save you from any last minute hassle.