Canadian department store retailer Hudson's Bay has promoted a number of people to senior positions within the company as it shores up its new executive team.