Подскажите, пожалуйста, как примерно оценить стоимость выполнения наладочных работ на водогрейной котельной в зависимости от мощности?

Зачем примерно, посчитайте точно. Вот Вам руководство к действию:

Это сборник 84 года. Сейчас действует ФЕРп 81-04-07-2001. Есть у любого сметчика.

Мерси за поправку. Я, оказывается, безнадежно устарел. Хорошо, когда Гарант под рукой, не надо бежать ни к какому сметчику.
Выкладываю:

Спасибо.
Но было бы интенресно, иметь какую-нибудь формулу для примерного подсчета в зависимости от мощности.

Не халявьте, нет такой формулы. Изучайте ФЭР - это Ваша работа, раз вопрос у Вас возник. Или платите деньги сметчику, они тоже кушать хотят.