For footstep you should look into a technique called "random pitch-shifting."
For movement you could make the movement more momentum based, have some acceleration and deceleration to mimic real life movement. There's a lot of different ways to do that so you need to look those up. You could start here.