You have not specify why the payroll date needs to be changed. As such, the following sample letter assumes that this is because of government requirements and the company is required to follow this requirement. Replace the government requirement to whatever your reasons are.
To All Employees:
This is to inform you that due to regulatory requirements, we are required to issue a paycheck to you every week.
As such, you will be paid every Friday of the week. If the Friday falls on a public holiday, you will be paid on the next Monday.
Thank you.
Regards Dax
Our Top Recommendation
3001 Business & Sales Letters "It's all simple to use...a well thought out and effective tool...we like it a lot." PC Guide, November 2002
If you want to write a letter fast, I highly recommend that you use the templates provided in 3001 Business & Sales Letters because they have (as the name suggest) 3001 Business & Sales Letters templates. This award winning software has by far the most comprehensive list of templates. Here is a list of the templates they have ordered by categories.
As I can see it, the templates will cover every conceivable business situation. With this product, all you have to do to be good at Writing Business Letter is to cut, paste and do a little bit of modifications. It even gives you phrases (see screen shot) when you need it to help you construct sentences. See the following business sample letter to see how this program will help you write any letter you want. It is by far the best value for your money.