Call Verizon, start your new plan, take your phone to a Verizon store, have them port everything from your old phone into your new phone, including your number. Once that's done, call AT&T and cancel your previous account, effective immediately.