Yes. When you get your new phone, call AT&T and port your number over. It will automatically cancel your Verizon contract. I did this when I got my 3GS last year.
They will know because when you preorder you will say its for a new contract and not an existing contract. You won't get billed for the phone until it ships.