Even then, just by informing their clients that from day x, we accept payments in BTC at this address... is enough. You DO NOT NEED ANYBODY'S PERMISSION to do that.