Great exercise, even better dietary choices and unwavering determination is the key. It will not take too long to see some change but it's much more realistic to aim for a lower body fat percentage over a large period of time whilst staying determined and patient. Eating less is the wrong move; you need to sustain your body with plenty of nutrients and this is especially the case when you start exercising regularly. You'd want to boost your metabolism and restricting the amount of food you eat will only lower it, limiting the impact of exercise at a point when your body needs energy. Eating plenty of the right foods is the first and fundamental step of fitness so incorporate a balanced diet with loads of vegetables, heaps of protein and a sufficient amount of carbohydrates (Pasta, rice, brown bread etc.) whilst restricting (Not complete avoidance but controlling) the amount of processed junk and sugar you eat. If you adapt to this sort of dietary guideline then that will go a long way.
Intensive cardio mixed with 3/4 days per week of weights will certainly help your goals of fat loss in conjunction with clean and healthy eating. For cardio, try to mix it up and go with the exercises you enjoy most to keep yourself motivated. Jogging, skipping rope, swimming and cycling are a bunch of options that you could go for. Ease yourself in by starting at a steady pace before you go at an intense pace. It is more beneficial to (For example) go for short but intense jogs regularly than a long jog at a steady one. If you prefer an alternative then perhaps consider picking up a team sport or a martial art. Once a week, I usually play 11-a-side and practice martial arts too, which keeps me motivated instead of just sticking to the same routine of jogging. As for weights, it would be good to join a gym that has a variety of weights equipment and go for short but sharp workouts 3/4 times a week. The internet has loads of exercises that works for different people so just assemble a routine that engages all of your body and adapt it according to the ones you find more efficient or works better for you. Exercises like deadlifts, bench presses, weighted sit ups, squats are definitely good ones to incorporate and information about the correct form for these exercises are easily accessible on the internet. Strength training helps to promote muscle mass whilst helping to lower body fat so definitely make sure you start lifting (But ease yourself in and make sure you're using the correct form when lifting to prevent injury). If there's a budget gym in your area like The Gym or Pure Gym then it would be prudent to join them but there is a gym out there for anyone at any level of income.
There isn't any secret to it and even if you adhere to my advice to the letter, it will take time. It will deliver though, if you remain resilient and keep at it with the aim of a sustainable but constant loss of body fat. Also, keep optimistic, be happy and accept yourself for who you are as you make these chances! I hope this all helps! I definitely know what it is like to be in your position because I used to be in that position around two years ago.