Actually the form is not with CJ, instead you can download it from IRS: http://www.irs.gov/pub/irs-pdf/fw9.pdf
You will need to send CJ your W9 form before you get paid. So you can do it whenever you want, but you won't get paid until they have it on file.