"The coat is the first thing they see you in and the last," says Toronto's coat genie