Jup, kannste löschen.
Und es kann durchaus möglich sein, dass nach einer Deinstallation Datein, Verknüpfungen, etc. bestehen bleiben...
Vorbeugen kannst du dies, indem du dir das Programm "Revo Unistaller" runterlädst und damit deine Programme deinstallierst. Das Programm durchsucht deinen PC nämlich extra noch einmal nach Dateien, Registry-Einträgen, etc. und löscht diese zuverlässig ;)