Although they say it takes about 3 months to process, it typically takes around 4-5 months until you actually receive the certificate. You should apply to FBI well before you plan to apply for PR so you can include it with your original application. You can still submit the clearance certificate...