datetime型のSeriesをstrに変換する

Series.dt.strftimeを使えばフォーマットを指定して文字列にできる。

all_data['Order Day new'] = all_data['Order Day new'].dt.strftime('%Y-%m-%d')

参考：

stackoverflow.com