发送元旦祝福短信的最佳时间通常是在元旦当天或前一天。具体来说，在元旦当天早上或中午发送祝福可以让接收者在全天都能感受到节日的祝福和美好的祝愿。如果你想提前发送祝福，元旦前一天也是一个合适的时间，这样能够传达你对接收者的关心和祝福。

此外，还需要考虑客户所在国家的放假时间，以避免在客户已经开始放假或忙碌于假期准备的时候发送，以免信息被忽视。

综上所述，建议在元旦当天早上或中午发送祝福短信，如果需要提前发送，则元旦前一天也是一个好选择。同时，确保提前了解客户的放假时间，以确保信息能够及时传达。