As soon a reasonably practical. Like the day after
Actually, it depends on your procedure. If there is business day or two delay, that is probably acceptable. If you are not doing it for a week, that might not be deemed reasonable. Most just have a tickler set for the day of expiration, produce the letter and drop in the mail the next day unless a policy showed up.