Baixa carteira de trabalho

Trabalhei num hospital e pedi demissão, fui ao RH com o responsável do setor e entreguei 3 vias escritas a mão pedindo demissão.
Eram copias do modelo que me foi entregue no setor em que trabalhava. O problema é que no Rh me disseram que não poderiam agendar o ato demissional pois o sistema estava fora do ar, mas que entrariam em contato para marcar. Isso foi em dezembro de 2013, estamos em maio de 2015.
Como procedo para regularizar esta situação?

Procure a empresa na boa fé afim de solucionar o problema (se bem que boa fé para eles não existe, pelo fato de ter mais de anos), em segundo caso procure a justiça do trabalho.