A mi eso me ocurría mucho donde vivía antes, dejaban el papelito poniendo que estaba ausente y hala. Ahora vivo en un piso con ascensor y esas cosas ya no me pasan...
Creo que en estos casos, en lugar de quejarse a la empresa de transporte, es mejor hacerlo a la empresa remitente. Los del transporte ante la amenaza de no volver a contratar más sus servicios suelen actuar más eficazmente.
Cuando el remitente es un particular la cosa se complica, claro.