Actually, I did not end up shipping my items from home. The package I am collecting consists of goods I purchased from Europe, and the courier they went with is DHL.
So I didn't really present any documentation. I would imagine the process would be similar if you went with FedEx/UPS/movers...