Если мужчина говорит женщине, что он очень ценит её работу, ей будет приятно?

Женщину нужно ценить

смотря чего она от этого мужчины ждет - может она надеется, что вы ей замуж предложите, а вы всего лишь работу похвалили ))
а так-то да, доброе слово и кошке приятно

Я всегда делаю комплименты, хоть и подонок.)

Это будет ужасно. Лучше скажите что она красивая, нежная и т. п.