To work as a Private Investigator in Ontario and throughout Canada, you must have a valid licence and be attached to a valid licensed agency to work as a Private Investigator. Ask who ever you hire to present you with the appropriate Identification and also ensure they are representing a Licensed Agency. Attend the office and the licence should be visible for your review and inspection.