Is hiring a private investigator legal?

Yes, private investigations are legal, conducted within legal frameworks.