How can I change nicknames of people on other servers?
Short: You can't.
Long: You can if it is your server. If you have f.e. Bukkit installed, you can install/write a plugin which will allow you to temper with the names of the players. This brings two problems:
If it is not your server, you can't.