yukoelliotさん、はじめまして。
私もアメリカ、カルフォルニアで数年学生生活を過ごしました。
カナダの移民申請の際、問題なくFBIと州からのPolice Certificateを
入手できたので、参考にしてください。
1)FBIへはクレジットカードで支払い可能 18ドル
CICのHow to obtain a police certificateをご確認されれば
おわかりになると思いますよ。
2)州からのCertificate(State of California Department of Justice) こちらには、Money Orderで支払い 32ドル
State of California Department of Justiceで検索されれば、
詳細がおわかりになると思います。