Is it legal for me to hire a private investigator to find out where someone currently works?
Normally, yes. As a general rule a person can use the services of a private investigator for any lawful purpose.