Вообще задача не такая уж простая. Уточните один ли сервер ли у Вас сервер или больше, и топология при втором варианте.
2 сервера работают в кластере, оба нужно переименовать! Эти сервера каждые полчаса реплицируются ещё с одним сервером
В клиентах Notes нужно будет зайти в My contacts => Advansed => Connectoins и изменить имя\ip сервера.
В помощь еще такая информация: http://www.inadmin.ru/2010/12/17/lotus-notes-change-server-address-for-domino/
То о чём я и говорил..спасибо

самому серверу домино абсолютно все равно на каком хосте запускаться. Но клиенты будут искать его в сети по Common части имени сервера домино, и если оно не совпадает с хостнеймом ничего не найдут.

хмм.. помнится мне года 2 назад я пробовал переименовать, домино вообще не запустился по-моему.. может что-то поменялось!
Получается основная проблема - подключение пользователей после процедуры переименования? Документ Connection для пользователей лежит в локальной адресной книге (names.nsf), можно ли подменить адресную книгу на изменённую (с новым именем сервера), например, политиками windows на файловом уровне? Конечно с учётом того, что пользователи у нас не хранят контакты в своих локальных АК