Java è molto richiesto dalle aziende. Mi sembra un buon inizio.
Difficile dire però quanto poi possa essere appetibile senza titoli o esperienze. Considera comunque che non sarà immediato il tutto: dipende dalla tua velocità di apprendimento e altri N fattori, ma in generale con Java ti ci vorrà qualche mese per prendere confidenza con il linguaggio (diciamo 2-3, dipende ovviamente anche dalla quantità di tempo che dedichi allo studio, oltre che agli N fattori di cui sopra). Prima di produrre qualche software desktop qualche mese in più... non so, diciamo 5-6 forse.
Una volta appreso J2SE, o meglio, aver raggiunto un buon livello di conoscenze e averci preso la mano, puoi guardare Spring. Negli annunci compare il 90% delle volte che è presente Java (direi anche il 95%, ma non vorrei sparare troppo alto).
A questo aggiungi un minimo di competenze frontend (HTML, CSS, JS più se vuoi eventuali framework, come React).
Dipende cosa vuoi o vorresti fare nello specifico poi. Con Spring vai a realizzare applicazioni backend per il web. Se non sei orientato al web allora tutto cambia moltissimo, e a quel punto dovresti dirci più concretamente cosa ti interessa; e Java potrebbe essere inutile (inutile allo scopo lavorativo).
Ormai ripetiamo tutti come un mantra "inizia dal linguaggio che preferisci, l'importante è la mentalità che sviluppi", ma visto che non hai 15-20 anni ti direi sia meglio se, iniziare per iniziare, scegli direttamente il linguaggio usato nel settore che ti interessa.
Non è semplice entrare in questo mondo lavorativo con 30 anni, secondo me (ne abbiamo già discusso diffusamente, prova a cercare sul forum). Principalmente perchè non hai progetti da mostrare, visto che devi ancora imparare, e poi perchè non hai (ovviamente) esperienze in aziende.
Sui corsi, ahimè, ci sarebbero anche a pagamento e "in presenza"... il problema è che hai già più dell'età massima per parteciparvi.
In merito alle certificazioni sui linguaggi... non conosco persone che sono state assunte grazie alla certificazione, partendo da zero; di norma è qualcosa che fai dopo, o che comunque prendi anche prima, ma avendo già esperienze.
Detto ciò: il settore che ti interessa, qual è? O quali sono?