Hi,
For the Indian PCC, you will have to visit the Indian Counselate in UAE. They will issue it from UAE itself in 3-5 days. For oman, you will need to follow exactly the same:
Name of document(s) to get: Clearance Certificate
If you are not a citizen of Oman:
If you live outside of Oman...