Если я хочу через COM-соединение подключаться к сторонней программе(допустим, LOTUS) из клиент-серверной 1с, то где мне устанавливать клиент LOTUS - на сервере базы данных или на сервере клиентского соединения?

&НаСервере - это значит на той машине, где установлен сервер 1С:Предприятие.