Yes, it is legal to hire a private investigator, but why you want to hire one and how the investigation is conducted will decide whether or not there are illegalities involved. Any private investigator or private detective with a moral compass will not engage in illegal investigations.