You need to speak with your lawyer about the best time for you to work together. A lot of attorneys are hired and are hard to find for quite some time afterwards. Setting a schedule from the start is a good way to sidestep such issues. https://www.usapostille.com/legalization-services/oman/">Oman apostille
Before you hire any attorney, check with your local state bar to see if there had been any complaints launched against him. If there are just a few, you should not be too concerned, but if there are many, you should worry. https://www.usapostille.com/legalization-services/oman/">Oman document legalization