Yes, it is legal to hire a private investigator to find the previous owner of a vehicle. However, keep in mind that hiring a private investigator can be expensive, and there may be other options available to you, such as using online resources or contacting the DMV.