To get a permanent visa for your spouse, first of all you much check whether you are eligible:
1. Your salary must be QR. 5000 PM or above
2. Your profession in the work permit should be of executive type - like manager, engineer, accountant, or some good profession

For obtaining the Visa you should submit the following documents to the Labour Department
1. Passport Copy, Education Certificates etc of your spouse
2. Salary Certificate from the company
3. 6 months bank statement showing the salary transfer
4. No objection letter from the sponsor
5. Letter from the sponsor clearly showing your position in the company, your monthly salary, housing allowances and other allowances etc.
6. Duly filled in application form
7. Your passport copy and education certificates copies

I think the above papers are sufficient for filing the application. After filing the application, please check with labour department for the approval. If you have not recevied the approval and still the paper is pending, you can ask for an appointment with the concerned authorities by showing the receipt you have got while filing the application.

All the best