Morning :)
I'm 5ft 5 and was 19st 1lb on new years day 
I'm 15st 5lbs now and feel much better, so don't beat yourself up about the number on the scales when there's probably hundreds of women who look at your body enviously wishing they could be the size you are. If I'd walked passed you in the street 6 months ago I'd have been one of them.
I've lost the weight with a very low carb diet and as others have said, I'd massively advise against going super low calorie if that's what you're planning. You say it's worked for you before, but it clearly hasnt if you're now heavier than ever. VLCalD's strip weight off you short term but they are completely impossible to maintain. There's evidence to suggest they actually cause faster wieght gain once the plan is over too.
I do LCHF, low carb, high fat which gets your body into ketosis (the reason super low calorie works) without fucking up your metabolism. I eat 3 meals a day, loads of green veggies and plenty of healthy fats but always under 25g carbs a day and 70% of my calories from fats. diet looks like this:
B: full fat greek yoghurt, 3 strawberries and flaxseed or:
coffee with double cream or:
bacon and eggs
Smoked salmon and scrambled eggs
L: Italian meats, olives etc or
Stir fry (in coconut oil)
Salad with some form of meat and full fat dressing and avocado
CHeese and flaxseed crackers
D: Belly pork
Steak
Lamb shank
chicken (with skin)
Salmon
Anything i want really, usually with broccoli, cauli, asparagus etc cooked in butter.
I started off by tracking what I eat but I don't bother now, no need because i know my diet backwards. I'm never ever hungry because fat kills your appitite and I also smash out 5 gym sessions a week no problem with all the extra energy.
The weight loss has been steady, just under 2lbs a week i think on average but it comes off in clumps. I wont lose anything for a couple of weeks then I'll suddenly drop 8lbs in a week, then nothing for a week, then maybe 1 or 2 lbs, then nothing for a couple of weeks again and then a big drop. I weigh myself once a month now and i dont obsess over it because my body is changing faster than the scales are.
I think what I actually want to say to you is this IS fixable, you can do this and you do not need to do a VLCalD to get there :)