Khloe Kardashian is set to start working on reclaiming her pre-pregnancy body, as her doctor has given her the all clear to start hitting the gym.