Why not get married on paper as soon as possible, this would expedite the process. Get your marriage certificate as quickly as possible. It also depends on his position, grade and company. They may issue you a visa once your husband get his RP, or require to wait more.