ANYWHERE BUT TOYOTA. If you are new to Qatar you will not know NEVER bring your vehicle, no matter which make , to the dealer service center. Thye will RAPE you to no end. The charges here in Qatar have to be the highest not only in Doha, not only in the Middle East, but the highest on the entire planet.
There was an article on QL a few months back about exactly the same thing that a service center tried to charge QR 5000 to "register" an out of Qatar vehicle but since his warranty explicitly explained that his warranty was good at any mid east dealer during validity he brought his case to the better business government office which I think is at the ministry of ecnomy and commerce and won his case. The dealer was forced not to charge him anything. Check your warranty if it is still in force. NEVER trust the dealer service centers here as I can tell you of many a personal story of consistently getting ripped off. NEVER trust anything they say or tell you. JUST DONT GO! There are many car centers here that are better if not the same and more importantly more trustworthy!