How to programmatically change #{tags} on tags and tags/{tag} page?

Given the minimum amount of information you provide, there is a template somewhere that obviously adds the #. Which one and where? Well. Read Requesting Help and provide something we can look at. If that is not an option, use the search feature in your preferred editor to find # in your layouts folder.