職場の女性に、「髪切った？可愛いね！」と褒めたつもりですが、セクハラと言われました。

なり得ます。
言われた本人が嫌だとおもえばセクハラです。
状況にもよるとおもいますが、
企業内では働く場所として公式な振る舞いがもとめられることが多いので、
女性の容姿に言及してしかも私的な感想を付するとすれば
典型的なセクハラ例にあげられるくらいのことです。

一般的にはセクハラかもしれませんが、私なら嬉しいですけどね。一日中ウキウキしているかも。でも、普段コミュニケーションがとれていない人に言うのは気をつけた方がいいですね。

　
　わけなし女 ～ No reasons, No result. ～
　
　わたしの永年の研究によると、女性は、気に入った男性に言われたい
言葉を、そうでない男性に言われたり、好ましい異性にしてもらいたい
行為を、そうでない男性にされると、ひどく不愉快になるようです。
　
　さらに厄介なことに、女性が男性を気に入る条件には、客観的な理由
が存在しないのです。わたしは、この現象を解明するため、数百人もの
女性に接触して観察・分析した結果、つぎのような法則を発見しました。
　
……　母性は、わが子を守る本能によって、公平であり得ない。
http://q.hatena.ne.jp/1278268501/267212/#i267217（20100706）
　母法・父法・子法 ～ 天野屋利兵衛は男でござる ～
　
♀土井 たか子 社民党党首 19281130 兵庫 20140920　85 ／だめなものはダメ！
♀新島 八重（子）　襄の妻 18451201 会津 19320614　86 ／18760103 結婚
http://d.hatena.ne.jp/adlib/20110614　烈女列伝 ～ ならぬものはなりませぬ ～
　

誰から見ても事実である事だけを述べていればたぶん問題なかったのでしょうけど、かわいいね、が不要ですね。

男だったら、全く興味のない女性、むしろ苦手な女性から「男らしくて素敵ですね」としつこく何度も言われたら（無条件に喜ぶ男性も居るので、敢えて何度も、というパターンに置き換えますね）、何なんだこの人は！？と思ったりしませんか？その結果の一つが「セクハラ」です。

昔はコレくらいのことで、という人も多いですが、単に昔はセクハラという言葉や考え方が無かっただけで、あの人気持ち悪い、しつこい、なんかヤダ、って感覚は有ったはず。

それだけのことです。相手が「もしかしたら」いやがるかもしれない、というちょっとした想像で簡単に回避できるので、少し気にするようにしてみるとよいかもしれませんね。

職場でのセクハラは、「何と言ったらダメ」「何をしたらダメ」と個別のルールがあるわけでなく、総合的に見て(1)上下関係を使った強要や(2)敵対的職場環境になっているか、で判断されます。ですので、「髪切った?かわいいね」と言ってよいかどうか、だけ考えても結論は出ません。普段どういう環境があってその発言が出たかが問題です。

それから、単に本人が特定発言を嫌だと思ったからといっていきなりセクハラになるわけでもありません。総合的な環境を見たときにある程度客観的にも「良くない職場環境だ」と判断される必要があります。その意味で単なる好き嫌いで判断されるものでもありません。

もし「セクハラですよ」が単なる冗談レベルはなく本気っぽいのでしたら、職場環境が誰にとっても働きやすくなっているかどうか、を考えてみる必要があるかもしれません。

話の前後と雰囲気と関係性によるのではないでしょうか。

「相手がそう思えばセクハラ」というのはその通りですが、見下して毛嫌いしている相手に挨拶をされて「近づかないで」と言うのと、私的な関係になりたくないと意思表示しているのにそれを無視する人に言うのとでは意味が変わってきます。

ということでここだけはなんとも言えません。
どんな関係の方で、前後になんと言ったのかお聞きしたいです。

10年前、女性の多い職場でしたが、真反対のことを言っていましたね・・・
全然気付かないのは社員に興味がないみたいな。
ネタなのか本当なのか知りませんが、よく分からない時代です。
私でもこうですが、更に年配の人になると本当に、どこにセクハラのラインがあるのか分からないようです。