Forumenko.ru

Как добавить ссылку, т.е. как ее саму сделать это я знаю, а как ее добавить в меню где Поиск Пользователи Группы и т.д.

Никак, будет в новой версии

А когда будет новая версия, и достанется ли она старым пользователям?

Будет - в ближайшем будущем.
Все форумы будут обновлены на новую версию движка форума.