Imagino que sí, no creo que lo verifiquen.
El problema más gordo es el obvio: si no encuentran al destinatario, o te devuelven el paquete, no te van a encontrar. Más vale que no sea algo muy valioso.
En estos casos, lo mejor es llamar por teléfono (que así eres más o menos anónimo y no da corte) y preguntar. Estoy 100% seguro de que no serás la primera persona que lo pregunta.
En Correos tienen cosas para esos casos; incluso puedes pedirte un apartado de correos si quieres.
No es para nada algo raro.
@jgg me tengo que enterar bien, si no, siempre puedo poner la dirección de un local... no sé