There is zonal office of NBCC (India) Limited in Bhubaneswar. I am providing contact details of Bhubaneswar Zonal office here:

ZONAL HEAD (Bhubaneshwar)
NBCC Ltd.
Block No. 1 & 2
BMC Bhawan Commercial Enclave,
Sahidnagar,
Bhubaneswar-751007
E-Mail : odisha[at]nbccindia[at]com
pmgsyodish.nbcc[at]nic[dot]in
odisha.nbcc[at]nic[dot]in Telephone No : 0674-2547754

Other Zonal Offices of NBCC (India) Limited in India:

ZONAL HEAD (Patna)
NBCC Ltd.
ESIC Campus Area Road, NH-30
BMC Bhawan Commercial Enclave,
Sahidnagar,
Bhubaneswar-751007
E-Mail : odisha[at]nbccindia[dot]com
Telephone No : 0674-2547754

ZONAL HEAD (Jharkhand-I/ Jharkhand-II)
NBCC Ltd.
4th Floor, 401 Mangal Tower
Old HB Road, Near Kantatoli Chowk
P.S. Lower Bazar,
Ranchi-834 001
E-Mail : jharkhand[at]nbccindia[dot]com
Telephone No : 051-2530969

ZONAL HEAD (Kerala Works)
NBCC Ltd.
ESIC Hospital Campus
Vannarpettai,
Tirunelveli-627 003 (TN)
E-Mail : kerala@nbccindia.com

ZONAL HEAD (JNNURM Works, Faridabad)
Ist Floor, Amulya Chandra Municipal
Library Building, Stadium Road,
N.I.T. (Near Rose Garden)
Faridabad, Haryana
E-Mail : haryana@nbccindia.com

ZONAL HEAD (Assam & AP)
NBCC Ltd, House No. 252A, 2nd Floor,
Near A.G. Bus Stop, Basistha Road,
Beltola, Distt Kamrup,
Guwahati-781 029
E-Mail : sbg.ner[at]nbccindia[dot]com
Telephone No :0361-2303326

ZONAL HEAD (Mizoram)
NBCC Ltd, M-1/A,
Chaltlang Venglai,
Aizawl-796012,
Mizoram
E-Mail : mizoram[at]nbccindia[dot]com
Telephone No :0389-2306102/ 01

ZONAL HEAD (Meghalaya)
NBCC Ltd, Rympei Cottage,
(1st Floor) Lower Moti Nagar,
Opp. Belmont School,
Shillong-793 014
(Meghalaya)
E-Mail : bfencing.mizoram[at]nbccindia[dot]com

ZONAL HEAD (Sikkim)
NBCC Ltd, C-13 (4), Convoy Ground,
Tadong,
Gangtok-737 102,
Sikkim
E-Mail : sikkim[at]nbccindia[dot]com

ZONAL HEAD (Tripura)
NBCC Ltd, Jackson Gate Building,
3rd Floor,
Lenin Sarani, Agartala
Tripura-799 001
E-Mail : tripura[at]nbccindia[dot]com
Telephone No :0381-2382430

ZONAL HEAD (Chhatisgarh Zone)
NBCC Ltd,
Kalandi Kunj
Near Kabir Chowk
Rajgarh-496 001
E-Mail : raipur[at]nbccindia[dot]com

ZONAL HEAD (UP Zone Lucknow)
ESIC Trauma Centre Works,
Sarojini Nagar
Lucknow-226 023
UP
E-Mail : uttarpradesh[at]nbccindia[dot]com

ZONAL HEAD (GUJARAT)
NBCC Ltd,
SVNIT, Behind Gandhi Bhawan
Ichha Nath Circle
Dumas Road, Surat-395 007
gujarat[at]nbccindia[dot]com

ZONAL HEAD (BHOPAL)
NBCC Ltd,
H-31, Riviera Town
Ph-II, T. T. Nagar Manit Road, Bhopal-462003
bhopal[at]nbccindia[dot]com