why get a personal trainer when you can just google the shit. Try googling stuff, then writing 'bodybuilding.com' at the end of it, so that it brings up stuff from that website. Although it features bodybuilding stuff (stuff, stuff, stuff), it also caters to healthier lifestyles in general. You'll find stuff for sport workouts, weight loss, etc. You can also try sherdog.com. It's geared towards martial arts and the mma world, where dieting/exercise/cutting all plays a role. I'm more than confident that you could find some tips there.
Reducing portions is good, and spreading ur meals out is usually recommended tho. Instead of eating 2 or 3 big meals that leave you bloated and lethargic, it's best to eat smaller but increase the amount of times you eat to 5 or 6. Eat the proper nutrition until you're not hungry, not until you're full. Cardio and weight training will give you the sculpt and done that you desire. Cardio gets that heart going over extended periods of time, and the weight training builds that muscle.
You can try circuit training also. I generally mix those in during the week, to simulate rolling on the mat with wrestling or jiu jitsu. Basically I grab a nice sized plate and spend 6-8 minutes going through various exercises, while never putting the weight down. I do around 4 rounds of that, and it usually leaves me in a state of shock.