We just googled for FBI approved fingerprints etc and found a provider near by there are a lot of people authorized to do this its often people who also run Fedex shops, etc
The timing can be tricky. Once you get an invite you have 90 days to submit all police clearances. We needed three for India, Singapore and the US. By far US was the slowest the delay was documented on the FBI website and attributed to some kind of system upgrade work in progress.
I will highly recommend you get started on this as soon as possible. I don’t think the report will lapse within the year which is a long enough timeline.