The restocking fee is usally never waived just because you want a new phone be it more $ or less $. For the most part you have to pay it but they some times do waive it.
At my store we don't waive. Reason we don't ia because of warranty. If a phone is activated again the warranty is not reassinged to the new owner. My store still covers it but that means we have to sell the phone as an open box item. Which usally means you get the phone for $50, $75, or $100 less but also means its trickier to get verizon to honor the warranty if you have problems after the first 30 days.
I believe at corp stores returned phones become CLNR phones but chances are they wont waive the restocking fee because of that.
As for getting a TX number it shouldn't be a problem, but they usally charge you $15 on your bill to due it.