Accindenti che stupido non avevo pensato alla cosa più facile... pensavo che fossero delle entry dentro ad un file e quindi non mi era venuto in mente di provare con slocate.
Per chi si trovasse nella mia situazione cmq i file stavano in ~/.kde/share/applnk/Wine/Programmi.kde/share/applnk/Wine/Programmi
Grazie!