Acho que os dois eu só colocaria uma ordem de prioridade:

1) Estágio

2) TCC

Na minha empresa só contratamos engenheiros e foi contratado um rapaz que faltava fazer o TCC há cinco anos. Ele trabalhou, demos um prazo, ele fez o TCC e se formou e foi contratado em definitivo. Experiência conta mais que diploma, mas o diploma te ajuda a contornar as burocracias.