Pod KDE to będzie tak: (ale sorki, jeśli się pomyliłem lub w Twojej wersji jest inaczej)
Ad.1 Co do menu, to pobaw się System -> Konfiguracja -> Edytor Menu
Odpalisz to też, wciskając prawy przycisk myszki na jakiejś pozycji menu i wybierając "Modyfikuj pozycję" lub "Modyfikuj menu".
Jak to działa, to już sam pokombinuj, bo nie używałem tego.
Z drugiej strony taki podział menu gier jest rzeczywiście domyślny, więc jeśli tak miałeś, to nie wiem co się stało (nie bawiłeś się czasem w przełączenie menu na styl z Discovery czy coś w tym rodzaju?)
Ad.2 Odpal Centrum Sterowania KDE (kcontrol), Dźwięk i multimedia -> Powiadomienia Systemowe
albo
System -> Konfiguracja -> KDE -> Wygląd i motywy -> Powiadomienia systemowe.