Business tax should be paid for the income of dance halls: 400× 20% = 800,000 yuan.

Business tax should be paid for the game hall income:100× 20% = 200,000 yuan.

Business tax payable for bowling income:120× 5% = 60,000 yuan (5% if it is stipulated, and 20% if it is not stipulated for the entertainment industry).

Business tax payable for income from beauty salons and Chinese massage:150× 5% = 75,000 yuan.

Business tax payable on catering income: 600× 5% = 300,000 yuan.

Business tax payable on lease income: (76+4) × 5% = 40,000 yuan.

Business tax payable for handling fee:10× 5% = RMB 5,000.

The business tax payable by the company in that year =11+80+20+6+7.5+30+4+0.5 =1590,000 yuan.