You should eat protein with every meal, I'd agree with that, but it doesn't have to be meat! It sounds like you have cut down on too many fronts, good to cut the processed carbs but you have to increase veg and good fat. Myfitnesspal is a great tool to give you a picture of the composition of your diet as well as calories consumed, try logging on there for a week and see what it shows.
I would adjust the diet a bit, it obviously isn't doing you good, even if you are losing weight on it.
How about having
-two boiled eggs with a slice of buttered rye toast for breakfast
-Or have some spinach or asparagus topped with butter and poached eggs, with smoked salmon for a treat maybe
-or some full fat Greek yoghurt with berries and a handful of raw nuts (or add berries and nuts to porridge). Berries are lower sugar than most other fruits.
Make sure your salad at lunch has good fat in it...eg avocados, olive oil dressing. Add cheese or fish to mix up the source of protein (make it oily fish like salmon or mackerel at least twice a week). If you didn't have eggs for breakfast make an omelette with 2 whole eggs and 2 egg whites and fill with chopped veg, some cheese if you like, or another source of protein. Salad on the side. Make a spicy tuna or chicken (incidentally, turkey is higher in protein than chicken if you can get hold of it) wrap with salad and yoghurt dressing.
Evenings I would personally try and avoid carbs (other than in veg). But choose quinoa, lentils, pulses over white carbs if you want them.
Snacks - half an avocado, celery sticks spread with a small spoonful of peanut butter, a palmful of raw nuts, (especially almonds), a protein shake made with milk, crudités with houmous, a small banana to boost sugar levels, a couple of squares of dark chocolate. Ditch the cereal bar.