The KDE interface for Linux was removed from the VLC source tree sometime between 0.8.2 and 0.8.4 as it was no longer maintained.
Alternatives are the Skins2, wxWidgets or Qt interfaces.