Sir,
In my view your company is registered in Central excise and the question is that Cenvat is admissible only where is company situated. Further Your Head office is situated in Delhi and various branches of other places and rent paid by you various branches. If you shown your various branches in Excise Registration ( Form -1) then you admissible for taken the Cenvat credit.
Further queries in this regard that your all branches also registered in Central Excise then change the Central Excise procedure. If any excess queries in this regard plz forward the same