É possível legalmente entrar para os quadros de uma empresa sem contrato?

Demiti me sem aviso prévio da empresa onde estava a trabalhar à 7 meses, nunca assinei qualquer contrato e no último dia de trabalho, dizem que eu fazia parte dos quadros da empresa e que me vao tirar 490 euros do salário, por não ter cumprido o aviso prévio de 30 dias.
Será possível fazer parte dos quadros sem assinar qualquer papel ou estou a ser enganado?

Efetivamente, o trabalhador que presta serviço para uma empresa/empregador por um período superior a 90 dias consecutivos (3 meses iniciais equivalentes ao período experimental "geral") sem que haja um contrato escrito, mas com os descontos mensais para a Seg. Social feitos, tem uma situação contratual equivalente à do trabalhar com vínculo laboral sem termo, ou seja, efetivo.