можно ли получить посылку не имея паспорта?

Водительские права подойдут.

или паспорт, или права.

что должен предъявить человек, чтобы доказать, что он существует?

Можно, если твою рожу знают на местной почте.