Para resolver o problema de falta de suporte à acentuação no cliente Telegram no elementary OS, edite o arquivo '~/.local/share/applications/telegramdesktop.desktop' e substitua a seguinte linha:
Exec=/home/[seu_usuario]/Telegram/Telegram -- %u
Por:
Exec=env QT_IM_MODULE=xim /home/[seu_usuario]/Telegram/Telegram -- %u
No Ubuntu 20.04 com teclado americano, consegui que tudo funciona-se Selecionando teclado English(US, intl. with dead keys) e não utilizando o pacote do telegram-desktop do snap, como o @gustavolwalker comentou. Instale via apt-get..