You can apply for two types of visa i.e. temporary visit visa and permanent resident visa.
Temporary visa can be very easily obtained from either airport immigration or from immigration office at gharaffa. Visa from immigration office at gharaffa is normally extendable upto 6 months.
For permanent visa u need to have a job having more then 7000 per month salary. for permanent visa u need following documents:-
i. letter from ur employer.
2. Bank statement.
3. Nikkah certificate.
4. Application form duly filled.
then the other processes starts.

for tourist visa from airport just take the filled application form with your RP and passport of your spouse and you will get visa the same day after 12 noon.
your mandoob (PRO) will help you alot
regards