Das haben vor allem die Antworten von Stefan Stäglich so an sich... :-D
Fassen wir doch mal zusammen:
- Vergiss den Versuch mit Konstrukt. Du hast zwar jetzt KDE 3.5 in irgendeiner Form (wahrscheinlich bisher nur die Quellen und einige Kompilate) auf dem Rechner, aber was solls. Denk nicht weiter drüber nach.
- Installiere und konfiguriere apt. Dazu gibt es in diesem Forum eine extra Rubrik (ganz oben), lies dort einfach mal das gepinnte Thema zur Konfiguration und Auswahl der Repositories. Wichtig wären für Dich v.a. die Repositories base, security, update, kde und kde3-stable.
- Führe "apt update" und "apt upgrade" aus, das sollte automatisch die installierte KDE 3.4 auf KDE 3.5 updaten.
Sollte diese Methode nicht helfen, melde Dich wieder.