Можно запоминать все смены ников всех юзеров и каждый ник писать в файл. По запросу выдавать те ники из файла, которые содержат указанный в запросе текст. Это простой вариант.
Можно для каждого юзера запоминать маску и к маске дописывать все его ники. Это вариант чуть посложнее.
Лучше начать с простого. Сначала посмотри как работает bind nick вот тут
http://wiki.egghelp.ru/%D0%A2%D0%B8%D0% ... ackable.29 или тут
http://www.eggheads.org/support/egghtml ... html#bindaПотом нам надо дописать новый ник в файл, как это делается написано тут
post47.html#p47 в пункте 4.
После этого дописываем бинд на команду. Теперь нам надо просмотреть файл на наличие в нем строк, содержащих указанный ник. Как прочитать содержимое файла написано там же в пункте 1.
Вот примерно по такому сценарию тебе стоит попробовтаь написать скрипт.