Just cashed my cheque the other day at NDB HQ without an account, it was no problem. They won't money transfer for you though unless you have an open account but their cross rates are poor anyway so it's not worth transferring with them. I headed off to Al sari at midriff and transferred the cash. Just make sure if you do this though you take passport and a copy of your end of service letter and the receipt of the cashed cheque or they won't transfer for you as you are now a non resident. That is also the trap of closing your NDB account after you have your residency visa cancelled, the bank require a copy of your visa and a copy of your uae id to close the account so keep copies of everything.
Flyby2013,
In regards to moving allowance, it's in the staff travel manual as you would expect
but I think from memory the first bracket is from 3-5 years service to be eligible for freight allowance..