É permitido assinar carteira de trabalho duas vezes em empresas diferentes?!

Sim, pode! Desde que o horário de um emprego não interfira no outro e vice-versa. Explico: é obrigatório que tenha compatibilidade de horários em ambos os trabalhos com carteira assinada e que o horário entre uma jornada e outra seja respeitado.

O único problema é com relação ao Seguro Desemprego. Explico, de novo: se você for demitido de um destes serviços, não terá direito ao FGTS (Fundo de Garantia do Tempo de Serviço), pois já está trabalhando.