We found them through an old work colleague who moved back to India. The company was also on Elance. Are you thinking about outsourcing, or do you have any experience of it?
I wrote a full article, detailing the exact process we took during this project here. If you're looking to outsource you might find some of it useful: http://forums.toucharcade.com/showthread.php?t=171794
Despite all the trouble we had outsourcing, we've finally manage to release the game this morning! If you like the screenshots you should give the game a try. It's available on iPhone and iPod Touch.