支払日の変更については、社員に対し３ヶ月から半年程度前に通知し、社員が対応できる期間を設けることでよいといえますが、念のため貸付金制度を設けるなどの措置も、考慮可能ではないかと思います。