Walmart Canada has announced several senior executive leadership changes as part of its new transformation.