QF just introduced their quick-check kiosk on the cityflyer routes, I used it twice. If you do not have any check-in luggages, you can just process to the gate as soon as you arrive the airport, and they got kiosks in front of the board gate, you can get your boarding pass there. All you need for the kiosk is just your QF
FFP card or your credit card which you used to purchase the ticket. If the government really impose this law, all the kiosks have to move back to the terminal check-in area.
I concur what Bd1959 says, most of the shops at the Qantas domestic terminal at MEL
are located bejind the security check, or if you want, you can walk 3 to 5 minutes to the international/VirginBlue/Rex terminal, you won't be able to find a Hungry Jacks there