I sumitted the same papers all the time, its just in the interview with 'Lajna' at labor dept. this time went in my favor... anyways here is the process.

I got a blank application from labor department (near american hospital) C- Ring Road. This applications need to be types in Arabic & English both .. You can find typewriter shops in Souq Waqif. You need one application for all family members

Now you need to attach copy of your passport + passport copy of your wife and kids (in case)..
ID copy of yourself

A letter from your company stating your salary .. It willhelp alot if your company can write in that letter that they also give you family accomodation.

Six months bank statement (in my case i submitted only 3 months, its enough if you get salary transferred to your account).
minimum salary must be 7500 Qrs... 10000 plus is a very safe case.

marriage certificate must be attested by your home country and ministry of foriegn affairs here in Qatar.

Copy of your electricity bill to prove that you have rented a house...
submit these documents along with the application to the same building at C ring road (labor department).

go back and check the status from the counter in 7 days , normally its rejected straight away . thats Normal routine..
But then you must ask for appointment with Lajna.

In meeting you have to convince the office that you make enough money and you are working on good post and bla bla.

If he is convinced he will approve your application..

After lajna you can check for result again from the same building after 3-5 days.

once approved they will print you a visa number and you can go to immigration for further process.

Good luck