元採用担当のおぢさんです。
まず、自由という言葉の捉え方ですが、一般的には先方の考えている「普通(常識)の範囲内での自由」です。完全に何でも良いということではないケースがほとんどでしょう。例えば、服装は自由とはっきり書かれてはいますが、ビキニ水着やコスプレで行くと流石に何か言われるでしょう。
その延長線上が、ヒゲ・アクセサリー・香水・タトゥなどになります。一般企業よりは緩やかな職場であることはすぐわかりますが、どこまでがボーダーラインなのかは会社次第でしょうか。まぁ、髪型自由ですから問題ないとは思えますが。