I've seen this done due to mergers. Sometimes you run into duplicate account numbers and have to make a change. Notification was always involved, including the fact they may need to contact anyone they have direct deposit, auto debits, etc, with.
Usually, they can continue to use their current check stock until exhausted.
_________________________
My opinion only. Not legal advice.
Say you'll haunt me - Stone Sour