Admissão numa empresa sem contrato

Em 2011, um amigo meu foi admitido numa empresa privada, em que durante um ano esteve a recibos verdes nessa empresa e depois passou para o quadro da mesma. No entanto, nunca assinou contrato com essa empresa. Isso é legal? E em caso de ser despedido qual a penalização?