Yes, if the start date on an offer letter needs to be changed after the employee has signed it, it is recommended to issue a new letter with the corrected start date. This will ensure that all parties have a clear understanding of the agreed-upon start date, and it will also serve as a legal record of the updated terms of employment.
When issuing a new offer letter, it is important to clearly indicate that it supersedes any previous offer letters or employment agreements.