Es ist zwar schon eine Woche her, aber bevor hier gar keine Antwort gegeben wird:

Zu allererst bin ich kein EVGA-Mitarbeiter, also teile ich hier nur meine Erfahrung mit meiner eigenen RMA mit, um die Frage zu beantworten, daher alle Angaben ohne Gewähr 
 
Das Label, das man bekommt, muss man tatsächlich außen einfach aufs Paket aufkleben. Zumindest DHL hat sich nicht beschwert über das doch etwas extravagante, nicht ganz dem Standard entsprechende Label. Auch die Poststelle bei mir hat das Paket ohne Murren angenommen.
 
Wie in den Garantiebestimmungen von EVGA zu lesen ist, hat man selbst den Hinversand zu EVGA zu tragen (in meinem Falle 12,99€, da eine 1080 nun mal an sich mehr wert ist als 500€, und bei DHL sind standardmäßig nur 500€ Wert versichert. Also hab ich nochmal 6€ für eine Versicherung bis 2.500€ drauf gelegt, dann ist die 1080 FTW garantiert abgedeckt). Den Rückversand von EVGA zu dir nach Hause trägt dafür dann EVGA. Man teilt sich also fair die Versandkosten.
Ein extra Versandaufkleber war aber zumindest bei DHL nicht nötig. Die kleben da einfach noch ihre Paketmarken drauf und fertig.
 
Wenn man bei dir bei einer zu langen Adresse die PLZ des Empfängers nicht lesen kann, dann würde ich an deiner Stelle alles vom Zettel wegschneiden, außer den Barcode und die RMA# drüber. Wenn du nur das zu einem selbst geschriebenen Versandlabel des gewünschten Paketunternehmens dazu drauf klebst, sollte das für EVGA genau so reichen.
ABER: Offiziell sagt EVGA, wenn du ein anderes Label verwenden möchtest oder musst, dann soll man die RMA-Nummer groß auf jede Seite des Pakets mit einem Marker schreiben.
So solltest du also das Paket ebenfalls auf den Weg bringen können. Die Adresse von EVGA findest du in der "RMA approved" E-Mail, in der auch das Versandlabel angehängt war.
 
LG,
Michael