It's official — Quebec has set a new record for the most stolen vehicles recovered in one year by Canadian border agents.