Demora na baixa da carteira perda de oportunidade de trabalho

Boa tarde, Trabalhava em uma empresa quando recebi uma oportunidade de trabalho, no mesmo instante fiz o pedido de demissão e pedido da baixa na carteira de trabalho. A empresa em que trabalhava, tinha sua matriz em Brasília, assim como o RH. Deixei a carteira na empresa em Curitiba no dia 22/01/2014, para que fosse enviada ao RH em Brasilia. Enviei a Carta de Demissão(Próprio Punho)ao RH com data 27/01/2014. Na semana seguinte (30/01/2014), o Rh da empresa da qual pedi demissão entrou em contato informando que haviam dois problemas: 1º- A carteira na havia sido enviada ao RH. 2°- A Carta de Demissão foi negada, por se tratar de uma data em que o ponto já havia fechado, não poderia haver demissão. 03/02/2014- Refiz a Carta de Demissão com data 03/02/2014 e a enviei ao RH, conforme solicitado. 05/02/2014, o RH da empresa informa que a Baixa na carteira foi realizada e que a mesma teria sido enviada novamente para Curitiba via Sedex 10, porem poderia sofrer atraso devido Greve Correios. 07/02/2014, a Carteira de Trabalho não chegou a Curitiba. A empresa da qual iria me contratar, entrou em contato informando que já não poderia mais aguardar e dispensou o meu serviço. Resumindo, estou desempregado. O QUE DEVO FAZER?