You really do not need to switch carriers completely. You could just send some calls over a diferent carrier, to get better service or price, without dropping the former carrier.
Basically, you need the I.P. of the gateway or gatekkeper of the new carrier, the codec that will be used, and do some trial without switching.
AFter everything is working on the new route, you dedice what to do to the old one.