E aí Flávio?
Depois da super ajuda do Helio, você conseguiu resolver o seu problema?
Com o gnome 3.8.4, pra mim também estou sem o cedilha.
Consigo "fabricá-la" com um atalho tranquilo pra mim <AltGr>+<,> depois c. "ç"
Se alguém quiser mandar um Let-me google search for you, não tem problema, mas se puder indicar o número do link! hehehe
Já tentei configurar o teclado novamente com dpkg-reconfigure keyboard-configuration e também nada.
Alguns foruns sugerem alterar na unha o arquivo /usr/share/X11/locale/pt_BR.UTF-8/Compose
Mas, ao menos pra mim, em todos os locales que procurei, o arquivo Compose está vazio.
Abraćos/