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.
Alteratives are the Skins2 or wxWidgets interfaces.
