你可以選擇辦理FBI 的Identity History Summary Checks. 在國內也能辦理。

詳細情況見： https://www.fbi.gov/services/cjis/identity-history-summary-checks

拿到電子版後可以再通過Agent辦理國務院認證， 和中國大使館認證。

FBI的文件屬於聯邦級別， 不需要辦理州務卿認證。

你現在最大的問題是時間問題， 辦理國務院的認證大約需要12周， 中國國籍是申請人辦理大使館認證需要大約2周（不含預約所需時間）。再加上郵寄之間， 你可能會需要麵臨4-5個月的等待。