vegetables substitute

I'm from UK and as I grew up I hated Veg, didn't like a single things.
Got over it by introducing it slowly into meals, little bits at a time, eat it with other things on your plate etc.

It is hard to get out of bad habits, but at the end of the day it is the good habits which help, so worth having a mouth full of veg and screwing up your face rather than just saying no.

Compared to veg I eat alot more salad, and am now trying to eat more fruit, because although I have nothing against it, I have never been in the habit of eating it regularly.

Again, it is about adjusting and developing, rather than looking for ways around it, look for ways to incorporate it.

Try adding vegetables to smoothies. I always add a huge handful of baby spinach or frozen spinach to all of my smoothies regardless of what flavour I am making and you can't taste it at all. One I make for a treat is bananas, vanilla or plain yogurt, a tiny bit of peppermint extract and about 1/8-1/4 tsp cocoa along with about 2 cups of spinach and 1/2 cup avocado. My kids love it and you can't taste the spinach or avocado.

I make my spaghetti sauce with a ton of veggies, just puree them.

You are a 42 yo man, functioning on less than 1000 cals per day?? I would not worry about the veggies as much as your lack of protein and healthy fats. And simply not sufficient calories.
Listen, I understand some people need to eat lower to lose. I am one of them. But I am a 50 yo woman, partially disabled so not much activity, with PCOS, and I eat more than you. My protein is 3x what you are eating. This is a good way to lose a lot of muscle mass and end up regaining all that you have lost and then some.

As for veggies- My husband hates pretty much all of them, and never ate them growing up. He will eat salads now, but with cheese and bleu cheese dressing all over them. I did introduce him to Spaghetti Squash last year, and he actually liked it. Of course it was covered in spaghetti sauce and mozzarella! He also likes cole slaw. But that is about it for him. He eats bananas, and cantaloupe, and that's about it for fruit.
But he is very healthy. He eats much more than I do, and can throw down the carbs, but he also rides his bike like a fiend. He rode 150 miles in 2 days this weekend for the MS150, and came home and mowed the grass afterwards.

He quit riding for a couple years at one point and gained 30 pounds, so he knows he must stay active if he is to stay at a healthy weight. When his weight does creep up on him, he cuts back on the carbs, and it will go back down.

So again. You don't have to eat veggies, but you do need to eat. Increase your protein to at least 70-80 grams a day. I would shoot for 100 for you. Increase your healthy fats, like avocados, whole eggs, nuts, seeds, olive oil, olives, etc. 40-50 grams per day would be good for you.
And unless you are under 5'5", then please increase your cals to at least 1200-1300 cals. I'm sure you probably could lose on even more than that, but if you have been restricting to under 1000 for a long time, you will need to increase them slowly.

You have worked hard to lose the weight you have lost. I know you don't want to end up putting it all back on because you get burned out.
Find some men around your age that are succeeding on here and are losing in a healthy way. Friend them and get some advice on what will work for you.
You can do this.

Eat fruit negligible difference http://www.mayoclinic.org/healthy-living/nutrition-and-healthy-eating/expert-blog/fruit-vegetable-difference/bgp-20056141

I really suggest you start making juices and smoothies and incorporate veg into them. I used to hate kale and celery, but now I chuck more and more veg into my juice as opposed to fruit because I actually enjoy the taste. It's all a matter of getting used to the taste consistently a little at a time, and not trying a bite and saying thats gross I'm never touching that again. Look up a video on youtube called Fat, Sick and Nearly Dead. I'm not suggesting you juice fast, but incorporating more fruit and veg into your diet is always a good thing.

Also a handful of nuts a day isn't a bad thing, they can have good amount of healthy fats if you dont go overboard.

Also, try preparing veg a little differently, sometimes it makes all the difference. My 8 yo niece hates tomatoes, but I quartered them, tossed them with a little olive oil, salt and pepper and then roasted them for 15-20 min and it made them super sweet and yum, and after heaps of cajoling to get her to try just one piece, she then couldn't get enough and stole the rest off my plate, and finished the rest of them up. I do the same with courgettes but add a bit more salt and roast them a little longer until they have a bit of colour.

Also, the reason people are on you about eating so little calories is because your body needs a minimum of 1200 calories to function optimally, and thats if you did absolutely nothing and just laid in bed all day. Eating less than that actually slows down your metabolism, so if you ever were to try and eat a "standard" amount of food, you would actually put on weight much quicker because your body is in starvation mode and once you eat an excess amount of food it starts to store it as fat much quicker in preparation of your body being starved again (aka the whole caveman thing).