'The new rule requires registered Canadians to carry proof of registration at all times,' immigration lawyer Rosanna Berardi told the National Post