The Union ministry of coal has issued deallocation letters for eight coal blocks, giving effect to a recent decision taken by the Inter-Ministerial Group.