Canadian department store operator Hudson's Bay Company has appointed retail veteran Gerald Storch as chief executive.