最近は茶髪も認められつつありますが、入職日からいきなり特殊な髪色だと馴染めないと思います。第一印象って大事なので...
そもそも、OKかどうかは職場にもよります。市民と直接やりとりをする窓口みたいな業務があると、髪の色、ネイル、服装、メイクなど、不真面目な感じだとクレームの嵐。デスクでコーヒー飲料すら飲めません。
一方内部事務や電話対応のみなどの場合は寛容なことも。仮にそういうのが許されそうな雰囲気がある職場なら、数ヶ月たってから染めたらどうですか?
ただ、青系などユニークな色は目立つのでおすすめしません。