Moderator's Note: The user is asking for recommendations, not self-promotion.
Self-promotion is not allowed as part of our upcoming forum guideline:-
Don’t self-promote. No commercial advertising is permitted. Any posts deemed to be self-promotion, advertising, or spam can and will be removed. Posting and making excessive, inappropriate and unnecessary references to your products and websites is self-promotion.
Check this upgrade service
I recently upgraded with them from Magento 1.8 to 1.9 and they did all the stuff well and very fast. Their support is friendly and responsive.