Posso estagiar em uma empresa que não tem convênio com a faculdade?

Não. O convênio é obrigatório para a formalização do estágio. O aluno deve verificar se a empresa já possui convênio antes de iniciar o processo de estágio.