It is legal to hire a private investigator to follow someone. The key benefit to hiring a private investigator to do so is that they dedicate a much larger portion of time to the surveillance than you can. Additionally, they are skilled in managing the stress of surveillance. If it comes to it, they can also perform process service on your behalf.