Is there a reg that requires a certain type of delivery method (ex. Certified Mail) for letters to customers regarding overdrawn deposit accounts or accounts that closed by the bank due to overdrafts?

There is nothing at the federal level. There are two places to check -- state law and your deposit contract.