I don't think you can get the paper you require from the Immigration office. I believe you need to get it from the Traffic police. department. Their main office is in Gharrafa South and they are open till 6 pm.