Undoing the damage

KintsugiCurlyQueen

I did make a similar thread not long ago so I apologise if it seems as though I'm repeating myself, but I'm hoping that a little more detail will get me some more situation-specific advice (for lack of a better phrase).

My physical recovery from anorexia (still working on the psychological side, naturally) was quick and messy. Like, very quick and very messy. I mindlessly binged on sugary, fatty foods day after day and my weight shot up in no time at all. I dread to think what the scales will read now as I've stopped weighing myself but I can imagine I'm out of anorexia criteria and quite possibly even hovering at the lower end of a 'healthy' BMI. I've done myself no favours, physically or mentally. The weight has distributed poorly and I look bigger than I probably actually am because of it.

Although it's too late to take back what I've done, I want to start rectifying it.

First off, a change in diet. Any pointers? I'd like to eat a small deficit to aid fat loss (note fat loss, not so much weight loss) but part of me is concerned that while I'm still working on the psychological aspect, restricting would not be a wise idea.

Providing I get the go-ahead from my doctor tomorrow, the biggest change will be reintroducing exercise. I have access to a treadmill and I possess both 30DS and Ripped in 30. Also going to the gym tomorrow morning to enquire about joining. What would be a sensible routine to start off with? I'm just as interested in general fitness as I am fat loss but my main goal is to look a bit more in proportion. Realistically speaking, how much of a change will I be able to make/see in 4 months?

Sorry for such a long and babbly post! Just in real need of some practical AND moral support right now.