Pos Malaysia has the solution. You are now able to cash our your fuel rebate online through their online portal. posonline
The service goes public 1st August. All you need is an account with posonline to start the rebate process.
No more queues, hopefully 😀