http://www.cic.gc.ca/english/information/security/police-cert/north-america/united-states.asp
in the above link it is written that state certificates can be requested by visa office . but FBI report is the main one .. I am not sure whether they will accept it or not. But FBI report really takes...