Well we've got some numbers to work with :-)

So 110kg at 20% bf = 88 kg LBM
88*2.2 = 193.6 lbs
To maintain weight it's 15 cals per lb to cut its 12-13. So 193.6 * 12.5 = 2420
I'd prob go with 50p/30c/20f
1200p - 300g protein
726c - 180g carbs
500f - 62.5g fat

It does sound a bit high, but make a start and get into the groove :-)

Six meals a day, 50g protein in each. Keep Carbs at breakfast and after workout mainly. One shake a day only. Do your cardio. One refeed day. Weigh yourself after two weeks and readjust. Do compound movements in the gym and increase weights weekly