What @kissinger said is great advice. I had a job where I walked about ten miles a day and insoles made a world of difference. They'll help your knees, hips and even your back.

At least in my experience they were extremely painful for the first couple weeks as your body adjust to the new posture and small muscles which aren't used to being used get strengthened.

A light weight "active" knee brace can also help.