Punt or Free Kick: R catches ball stumbles, knee touches ground, can he still get up and run if he has not been touched by K? Also, same question on run from scrimmage.

No, in FED the runner is down when any part of his body other than his hand or foot touches the ground. He does not have to be touched.