I've read several posts about changes of address, but my question is: when an account requires two signatures for withdral should that also apply when requesting a change of address? Our account contract addresses that with joint owners but not in a business situation.

We always follow the signature arrangement (ie: two signatures required) for any document that needs the client's signature. However, it may be stated in your corporate resolution exactly what you need to do.