Ob bitcoin.de auch Private Keys nimmt, weiß ich nicht, ich bin da kein Kunde.

In Bitcoin-QT kannst Du den ganz einfach eingeben:
Klick auf Hilfe->Debugfenster, dann auf Konsole,
dort gibst Du dann gegebenenfalls erst Dein Wallet-Passwort ein (natürlich nur, falls die Wallet Passwortgeschützt ist):
wobei die 600 heißt, das die Wallet 600 Sekunden unlocked ist,
dann kannst Du den Private Key importieren:
.

Fertig.
Dann sollte die Adresse der PaperWallet in Deinem Bitcoin-QT-Adressbuch unter Empfangen stehn und die Coins als Guthaben erscheinen.

Nicht vergessen, danach ein neues Backup der Bitcoin-QT Wallet zu machen, da die neue Adresse in alten Backups nicht existiert.