Last time went with my friend to Bharat gas for new connection. Their prices are as follows.
Two cylinder 3200
Stove(must take from them otherwise problem) 2500/-(we get it in Rs 1000 outside)
lighter, regulator, cooker, etc.(mini stuffs) 2000/-
overall I remember my friend gave Rs 8500/- for new two cylinder connection. On paper for two cylinder, stove lighter, regulator, cooker etc. it should not exceed RS 5000 at max. Will never go for Bharat gas.