Perhaps I'm stating the obvious but Seneca College has an international department with immigration advisors for reasons like this. They can issue paperwork that would resolve the situation. Police agencies whether municipal or federal would simply laugh.
