Olá Vitor, boa noite.
Estar a trabalhar sem contrato não é necessariamente mau. Se estiver a trabalhar sem contrato mais de 3 meses, pode considerar-se um trabalhador efetivo (da agência de trabalho temporário). No entanto, isso não deverá vir a acontecer, uma vez que as agências de trabalho temporário são, por norma, cumpridoras da lei. Quando lhe propuserem o contrato, leia bem e questione tudo em que tenha dúvidas. Pode até levar um contrato consigo para consultar um advogado, a fim de verificar se está "em ordem", e devolver/assinar apenas depois. É direito da pessoa ficar devidamente esclarecida relativamente ao contrato que está a assinar.