Exercising will get rid of the love handles. A lot of ab work outs. Gaining weight, you may gain weight by working out because muscle wieghts more than fat. There are meal plans that will help you gain weight, but I don't know of any myself.
A mixture of weight training and cardio exercises will develop muscle and help burn excess fat, increasing weight and reducing those dreaded love handles. Make sure you have a proper weight training programme for maximum results and watch that diet.