Начинающии руководитель

Однозначно, увольнять таких. Причем показательно. Потом неповадно будет другим сплетничать.

Также, принимая на работу, открыто заявлять: "Если узнаю, что кто-то сплетничает, разлагает дисциплину, бездельничает, хамит клиентам..., сразу увольняю по несоответствию". В трудовом договоре, постарайтесь, чтобы эти строки были.

Это лекарство!