Don't. Also, you're in as much danger of ineptitude as malice from what I've seen of the typical way companies handle this.
I'd like to say, there's probably great system administrators out there in India, but the way many companies do things is terrible.
If you're going through a body shop, you're also likely seeing a pretty big cut go to them, and many of them are unlikely to have properly vetted their employees. I've talked to three, one of whom I worked for and none of them have done any technical interviews.
So, if you must hire someone remotely, for god's sake, interview him yourself and make sure he knows his work. System administration is far too important to hand over to someone blindly
Now that I've handled the "ineptitude" part of it,
Administration is a pretty broad phrase. And someone with root access can do anything. Now, personally I think creating an account for the admin, and giving him the ability to elevate himself through sudo is a better idea (which your config management system should handle if you have many servers). That said, even that relies on a certain amount of trust. There's so many stories out there of the sheer damage a disgruntled sysadmin can do. Change all your passwords? Sure you could get in eventually, but its not trivial, and it would probably cost more than you're saving.
So, consider a local. If not, consider someone you have vetted yourself and have directly hired.