Companies bidding for coal blocks in India may end up paying thousands of crore in upfront payment to the government, which starts the process to auction 74 coal blocks next month.