If you can't give up alcohol completely, drink as little as possible. Wanna get drunk still? Mix liquor with things that have carbonation. As in a shot of whiskey with a light beer, or a stiff gin and tonic.
Paleo diet is good, but you don't have to become a fanatic. The basic idea of loading up on protein above all else is what you need. Stay away from carbs all together, like 50g a day maximum (which amounts to a large bagel).
There is no 'targeting the belly fat', there is no evidence your body drops weight in the specific areas you worked out. It just takes patience and dedication. You need to drop your overall body fat percentage. "normal" is around 15%, six pac starts showing up around 11%, to get the olympian/MMA body it's more like 7%.
so basically...
-start calorie counting everything! plan your meals out. Avoid sugars and starches. Eat lean meat and green veggies.
-workout literally every day. Focus on full body movements, compound movements, and fast high reps.
-sleep well
once you are at your goal, you can cut down the insane workout regiment, but you still need to watch what you eat.