Congrats on thinking about getting in shape, first and foremost.
If I can add a few things:
Start slowly, esp with the running. Try intervals of running and walking,
Rome wasn't built in a day. Your knees clearly are not taking to the pounding of running. Biking is a great alternative too...