I've done a few trade-ins over the years and, fortunately, never had an issue. Generally, I re-use the box from the new device, leave whatever case I have on the phone for added protection, and stuff the box with material from my paper shredder.
As to upgrade credits, I never get much on the...