Focus on increasing the weight on the big compounds (read CT's "The perfect Rep" - Those exercises lend themselves very well to this kind of progression and lifting style)
You most likely will have to accept SOME fat gains while you gain your muscle, these can be somewhat easily dieted off later on. Keep them in check by eating well and keeping some cardio in while you gain weight and it wont be bad.
As for the routine - There are so many already laid out on the net that you cant expect one of us to serve you one on a silver platter. Just pick a program and stick with it for months and months. Get strong above all else.