Just noticed you said your car is one year old.
For sure it is under warranty so check with Toyota Dubai to see if your warranty is valid at any Toyota dealer which it should be. It is possible that the story I relayed to you was in fact I believe either Toyota or BMW. If your warranty is valid I would definitely go to the proper authorities at the ministry of economy and commerce and report the Toyota dealer. MAke them service your vehicle under the conditions of the warranty you agreed to . Believe me they know what they are doing and they know it is wrong but yet they still try to bend the conditions to their liking . Make them honor the rules they have the responsibility to uphold.
I am sure for every car they have to service from outside Qatar there is one that leaves they dont have to.