At least in my experience, not having the company name on the parcel isn't really important, I manage the IT purchases in my company and we get LOADS of stuff sent with a personal name instead of the company. Messenger walks in, asks "so and so?" and I say "yup, right here" or "nope, that's the other door, Marketing". Not really a problem, as long as the street address is ok.
