What is it meant by 'starting off on the right foot" here?

Starting off on the right foot refers to marching. When you march, like the military, you always start with the right foot. If you don't, everyone gets messed up and the march doesn't look good. So it talks about getting started in the right way, doing the right thing, so you don't mess up everything.