It depends and could be hard to change if you already reached a specific point of bad reputation. If you need to raise a specific town's reputation, you need to do normal quests from that town, as well as town quests from the town hall. Town hall quests give only +1 to reputation.
But if you already have too much bad reputation with groups like e.g. the varannari, then i think its too late for changing it.