Первое, что необходимо сделать - это перестать СТАРАТЬСЯ делать комплименты.
При встрече с людьми мы обязательно оцениваем их внешность, эмоциональное состояние и поведение. Это необходимо нам для того, чтобы быстро адаптироваться к ситуации.
Но... Когда приходят мысли о том, что кто-то с красивой причёской, у кого-то классные новые ботинки, кто-то сегодня очень весел и заражает своим настроением - мы молчим. Или обсуждаем это с другими людьми за глаза, то есть сплетничаем. А нужно делать всё наоборот! Нужно учиться транслировать мысли о том, что нравится в других людях сразу, так они и будут искренними. Если позволять себе обдумывание как это сказать, то сам процесс сомнений устраняет искренность и правдивый комплимент будет сопровождаться напряжением.
У многих молодых мужчин с комплиментами женщинам проблемы и они выкручиваются из ситуации другими путями. Например, начинают хвалить ребёнка или собачку, с которой женщина гуляет или машину, которой она управляет и т.п. Но как только нет возможности переключить внимание на объект, находящий рядом, то и возможность что-то сказать пропадает.
Учиться делать комплименты нужно на людях, с которыми Вы контактируете постоянно, то есть родители и близкие друзья, с кем чувствуете себя в безопасности. Как только возникли положительные впечатления - сразу старайтесь их озвучивать. Приобретёте опыт на "своих" и легче будет выражать искренние впечатления другим, так как сформируется привычка.
В заключение укажу на ещё одну важную проблему - масса людей не умеет принимать комплементы и могут реагировать странно. Но это не может помешать учиться искренне выражать симпатию людям.