Parcels going AWOL en route to Germany

The first time my mother sent me a parcel from the UK (posted 6 weeks ago) it never arrived.
So she bought the same stuff all over again and sent a second parcel, this time addressed to my employers' offices thinking this time it must arrive since there is no apartment with nobody in or little letter box the parcel cannot be left in etc.
The parcel was posted on Monday morning from the UK and still has not arrived. Questions:
1. How long usually does it take airmail parcels inter-Europe to arrive here.
2. Is there still hope it can arrive at all or shall I presume that airmail parcel post here is like a third world country (a less than 50-50 chance of arriving) and if I need anything have to use an expensive courier?
3. There was nothing inside the parcels that could have caused problems i.e. very valuable items, currency or medication.

Depends how it was addressed.

If it went to:
Your Employer's Name
Attn: Miss italoinglesina
Employerstrasse 123
D-12345 Employerdorf
Germany

That should work fine. But if (as once happened to me) the address was just:

Miss italoinglesina
Employerstrasse 123
D-12345 Employerdorf
Germany

... your Warenannahme might reject it as "not known here".

Even worse if there are several employers in the same large building - the Postbote will not know where to deliver it...

Are you registered in your local Rathause as a resident?

It makes no difference if you are registered at your address or not; if there's even a minor mistake then Deutsche Post will either return the package or open it and raffle off the contents at their Christmas party. They make almost no effort at all to trace incorrectly addressed items.

I wouldn't give up hope on the second parcel, but yes - Deutsche Post would be considered good in, say, Gambia.