I am in horrible shape? How much should I start doing?

You should ease your way back in because your body won't be able to handle that much at first and you don't want to risk injury. You can start cles now. Those cles are for people of all fitness levels so you can start now and you may find something you really enjoy and could replace another part of your workout