Desde que você não diga ao painel para "excluir" o applet de relógio, você deve ser capaz de recuperá-lo com um simples reinício do próprio painel do gnome. Basta pressionar Alt - F2 e, em seguida, executar:
killall gnome-panel
Isso reiniciará o painel e recarregará seu relógio.
Se você tiver excluído o miniaplicativo de relógio, será necessário aplicá-lo novamente. Clique com o botão direito em uma área vazia do seu painel, clique com o botão direito e escolha "Adicionar ao painel". Em seguida, encontre e escolha o applet "Relógio" e, em seguida, pressione o botão Adicionar na parte inferior.