You don't have to bring a PSP in its original box to sell it at GameStop, but it will increase its value.
You can still sell a PSP without the box. Clean it thoroughly and include any accessories (charger, memory stick, games). Check GameStop's website or call your local store for current buying policies.