+1 the marketplace has all the services he needs.Please go through the marketplace and find someone who owns the indexing service. If you choose a good service, it will really give you good results and most links will be indexed in a short time.
Do not hope for a full index of all your links, but it will improve the index situation. I'm sure it will. Good services are still relevant