Раздельно: не поддающийся страху.
Вы правы. Тире между подлежащим и сказуемым, которые выражены существительными в им. падеже, не ставится, если «при сказуемом-существительном имеется отрицание» (Правила русской орфографии и пунктуации. М., 2006, § 15, п. 3). В предложении из диктанта не является приставкой имени прилагательного, она не влияет на пунктуацию, по основному правилу между подлежащим-существительным и сказуемым-существительным нужно ставить тире.
А вот предложение из базы вопросов неоднозначное. Здесь не относится к прилагательному, но это не приставка, а частица. Подобных примеров в справочниках по пунктуации нет. Но можно опираться на общий принцип: между существительными при наличии отрицания тире ставится или нет в зависимости от желания автора интонационно разделить группу подлежащего и группу сказуемого, акцентировать каждый из компонентов предложения.
Раздельное написание не правильно. Но есть пунктуационная ошибка: необходимо поставить запятую после слова гармонии.
Мы не выполняем домашние задания.
Запятая в подобных конструкциях не ставится.
Лучше: Служба телефонных консультаций не работает.
