Payment to Govt Office

nature of payment required, for further discussion 

Maintenance charges, Lease Rent etc.

TDS applicable as per rules, unless they submit specific exemption certificates. 

here the govt is "collecting" rent / maintanance charges from you , so TDS applicable unless they are exempted by certain notification ( exemption certificates they will provide to payee for non deduction)