Well, I had the same luck with the same part, but did end up with a perfect part in the end.
I received my CF front air dam back in 05 or 06 (can't remember exactly now) wrapped just like whats described above, one layer bubble wrap, then a layer of shipping brown paper. It was shipped via Grey Hound Bus Lines, and reached me almost folded in half.
I contacted Paulo about it, and he said send it back and I'll send another.
I spend $80 to send it back via UPS and email Paulo with tracking info. He replied back stating that he has sent me a new one, which indeed arrives in a box from FedEx. It was packed and shipped just like the first one to me should have been, so I get a good condition part!
The kicker is, Paulo never went and claimed the damaged returned air dam I spent $80 to send him, so a month or so later I get a call from my shipper to come pick up a air dam that was returned to me due to non pick up on Paulo's end...
Bottom line for me, I have a nice looking CF air dam to put on my car, but jumped thru some hoops to get it.
Paulo finally came thru for me, but it cost me...