Indysteel has it right. Yoga and pilates will definitely help with all sorts of issues and will have all sorts of benefits that you don't even know about yet. Practice practice practice is key (but not like 6 hours a day--consistency is key).

As for walking, each have a natural gait. Your posture will improve over time; you can't force things too soon. Breathe and practice. Congratulations.