Are private investigators illegal?

No — private investigators are perfectly legal in the UK as long as they operate within the law and follow data protection regulations.