Go to Al Rayyan service centre with all the above stated documents along with the visa application forms and your attested labour contract. You will not need the rental agreement or birth certificate if you apply at this service centre. Cheers.