IDK wtf your doing wrong but it takes all of 2 minutes to switch a phone whenever I have had to do it, which is quite often, the only time a “rep” had to get involved was when I bought a stolen phone.
Verizon allows you to switch phone on their website as well.