Pessoas muito novas ou sem experiência "não vão dar conta do recado", ou "demora muito até aprender". Então eles querem alguém que tem experiência.
Mas se a pessoa é experiente, "a pessoa tem muita experiência, não vai aceitar salário baixo", "ele tem muita experiência, não vai querer fazer esse serviço".
Realmente é complicado para todo mundo.
Eu consegui uma vaga na empresa onde eu trabalho, comecei como Suporte Técnico e só depois de um tempo consegui na área da programação.
Na minha época de faculdade, consegui estágio pelo CIEE. Também tem o IEL, mas eu mesmo nem me cadastrei. Vi que tem na sua cidade também.
https://portal.ciee.org.br/
https://www.ielbahia.com.br/
Estágio/trainee remoto eu acho complicado, normalmente é presencial.
Plataformas como LinkedIn ou Indeed costumam ter alguma vaga. Pesquisei rápido aqui no Indeed e achei algumas :-)