Terminar a faculdade sem ter trabalhado na área (nem como estagiário) é um ponto negativo muito grande. Ainda mais se vc se formou metade do ano passado e só agora está "incomodado" com essa situação.

A falta de experiência no mundo real complica demais pra conseguir o primeiro trampo mesmo, ainda mais sabendo que você não pode mais estagiar (que seria a forma mais fácil).

A ideia da pós pode te ajudar. De resto, é fazer projeto. Você não conhece ninguém que precisa de um site? Inventa um cliente, finge que algum dono de academia te contratou pra fazer um sistema de gerenciamento desktop, além de um site para captar clientes e um app de celular para os alunos e professores usarem.

Não polui seu github com "Pokedex", "Calculadora" ou outros projetos que não servem pra nada. Mostra que tu sabe fazer algo que vende, e isso pode fazer você recuperar alguns pontos no mercado.