Ebay-Mail und PayPal- bzw. Kreditkartenabrechnung sollten reichen. War jedenfalls bei mir immer so.
Wenn das Teil von außerhalb der EU kommt (was es vermutlich tut, sonst wäre es nicht beim Zoll), musst Du selbstverständlich noch Einfuhrumsatzsteuer und ggf. Zollgebühren zahlen. Für Ersteres gibt es einen Freibetrag von 22 Euro, den Du aber sicher überschreitest, zumal die 22 Euro für den Komplettbetrag inkl. Versandkosten (also das, was Du insgesamt gezahlt hast) gelten.
Du musst auf jeden Fall die 19% Einfuhrumsatzsteuer zahlen, und vielleicht ein paar Prozent Zoll, das hängt von der Warenart ab. Das sind aber, wenn überhaupt, nur Peanuts. Die 19% sind auf jeden Fall der größere Posten.