That illegal tool is only capable of finding the towns of a server when someone makes an account and queries all the islands on the server. Since GOs can usually see that someone is giving like 8 queries a second, they get shut down. And then, all the data using this type (the only type) of town finding is usually outdated.
The
legal way of finding a town- Message them, a reply will give them your coords. I'm sure I'm forgetting the rest.
Probably yes.
But using such a tool his highly against the rules and T&C. So if you download one, you'll be tracked as using an illegal script or tool and permanently banned.
I'm not sure how they track people using a 3rd party database? The people who gather the data are certainly going to be banned, though. And if you get caught sharing a link (and in all likelyhood "finding" your enemies' towns with incredible luck), you'll get banned.