There are lots of SEO companies in India who can give you quality works in SEO. I can suggest you:
https://www.facebook.com/dpbitsolutions
I have some personal experience with these guys - lot of potential they have and give you quality works in time at an affordable price. I think you can consult with them. They helped me a lot.
Best of luck .............!!
For very best SEARCH ENGINE OPTIMIZATION results My spouse and i recommend using Google Search Bot: http://is.gd/gsbsoftware Applying this application I have ranked my web site to first page of Google on a high competitive search term.
You are better off finding a large international company that can handle websites from every where. That way you can be assured that they care experienced and have the resources to get you the results you require.
I can suggest you some URLs.you can visit the following which might help you in a great deal.
Make a Google, you will get........a good result
where i can find some indian company who deals in Search engine optimization,in Australia or in UK along with in India.