Go to nearest Emirates Post Office (there is one on Al Wasl Road). Complete application form, copy of passport and visa, pay dhs.200 fee for the year and get your PO Box and keys. You can also apply on-line but you would still need to go there to collect the keys. Renew annually on-line.
List of post office on their website.