Aliás, é previsto por lei que a NFe deve chegar antes? Não sei, mas chuto que não.
Chutou errado. O produto sequer pode ser transportado sem nota fiscal. Onde foi que você comprou um produto que foi entregue sem nota?
Eu estava falando da Nota Fiscal Eletrônica, a via que você recebe por email.
A via física, em papel, sempre acompanha o produto.