As per my terms, I need to pay advance rent of 3 months and one month is current so 2 month rent is paid in advance. Do I need to pay khums on that?

As long as you are paying Khums regularly you do not need to pay. If you have not paid khums at all then you would have to pay it first