Urgent question about No-Criminal Record certificate

Can one still use a no-criminal record certificate issued last year (2005) for Adjust of Status now (2006). This person is still living in China. What are the rules about notarized criminal record documents issued overseas?

Thanks.