The percentage of correct flight plans recieved before the UAE were the bad guys and pushed aircraft down was in the region of 75%, and now it is up around 95%. I hope now we have relaxed the restrictions the operators continue to flight plan correctly, and don't see it as an excuse to fall into their old ways.
For Gulf Stream Aviator the correct entry and corresponding exit points from the UAE FIR are most definately in the UAE AIP, but I don't have the AIP with me so I can't give you the specific reference but it is in the ENR section. Based in RAK I would say that for you to/from the Nth you track in/out via DARAX. From Europe inbound you either come in via ORSAR (Tehran airspace) or via ENASA (Bahrain Airspace). Eastbound to Asia, you plan out via TONVO, LALDO or southbound to Africa via TARDI. Inbound from Africa you come in via MUSAP (or if able FL330 you can come in via TANSU) or if inbound from Asia you come in via PASOV and then in to SHJ as per a Dubai arrival and then get sent to RAK at our or Dubai Approaches earliest convenience. I hope that clears things up, and thats off the top of my head without books to help.