you can pay the visa fee at any NCB branch, just go there tell them you are paying for a "immigrant visa" appointment and they will give you the receipt thats valid for one year so no you dont have to wait on the interview letter, but ensure you are approved and your package 3 has been sent to you.