Come ottenere uno stage da programmatore mentre non ho esperienza

Questo è in realtà molto semplice, e si può rispondere in pochi paragrafi.

Hai bisogno di esperienza.
Fine della storia.

Nessuno (a meno che non sia ingenuo o estremamente disperato) assumerà qualcuno che dice di saper programmare, e avere un pezzo di carta che dice che sai programmare è a malapena un miglioramento rispetto al nulla.

La cosa numero uno che cerco è cosa fanno al di fuori del lavoro.
Quali sono i loro hobby?
Cosa hanno costruito e programmato?

Se mi arrivassero 2 candidature.

Candidato A: Finito gli studi (laurea per esempio) con lode. Nessuna esperienza, si vestiva bene e diceva di essere interessato alla programmazione.

Candidato B: Ha finito la scuola e ha giocato con progetti Arduino. Ha lavorato per un paio d'anni come meccanico, ma ha costruito il suo controllo del clima per la sua auto. Ha contribuito a un paio di librerie su Github, e ha fatto alcuni piccoli giochi di piattaforma nel suo tempo libero. Si è vestito come un meccanico e ha detto di amare la programmazione e di voler abbracciare la sua passione.

Il candidato B sarebbe quello che otterrebbe il lavoro.

Se qualcuno avesse finito gli studi e avesse un hobby e la prova di quell'hobby, nella programmazione, allora sarebbe la scelta.

Spero che questo abbia senso, mostra la tua passione, non le tue scartoffie!