There is a small post office in the Silicon Oasis HQ building (the large building close to Emirates Road). I haven't been there in ages but the PO Boxes were just outside the building on the fountain side. You can get a number for the DSO post office from the Emirates Post website.