Linux

Sobre Linux, simplesmente instala uma distro Linux no esu ,PC com o tempo você aprende as ferramentas.

Amigo, a linguagem que indico é: Python e Java.
Outra dica de ouro é: invista em cursos da Udemy. Consegui aprender muita coisa por lá e a conquistar meu job de dev.

1º Sobre qual linguagem começar: Recomendo começar por onde for mais fácil entrar no mercado, depois que estiver dentro, será mais fácil entender o que gosta e focar seus estudos.

Tendo em vista que irá estudar o que o mercado procura, tem um site chamado FreeCodeCamp, que já fez justamente esse trabalho de medir quais tecnologias são mais faceis de se aprender e entrar no mercado rapidamente (https://www.freecodecamp.org/learn).
Melhor que qualquer curso pago, recomendo bastante estudar por lá e complementar por fora com a trilha gratuita da rocket seat.

2º Quanto ao linux: Recomendo fortemente que tenha a experiência de usar, seja em sua máquina principal, uma virtual box ou até dual boot, da forma que achar mais comodo. Pesquise pela lista de comandos mais ultilizados no linux e depois vai brincar. Linux é mais prática do que decorar de uma vez, pra aprender mesmo tem que ir lá fazer algumas vezes, porque se não daqui a pouco esquece.

Os comandos geralmente podem vir acompanhados de flag/parametros e argumentos, ex:

ls (esse comando lista as coisas que estão no diretório/pasta atual).

ls -a (a flag/parametro -a faz com que os arquivos ocultos também sejam listados).

ls -a /home (o argumento é o local onde será executado o comando, nesse caso você está indicando para executar no diretório /home).

Se acontecer de lembrar um comando e não lembrar o que faz use: "man comando" ou "comando --help"
Assim o linux mesmo irá te explicar de forma bem objetiva.

Espero ter ajudado ;)

Para ambas as perguntas você pode escolher qualquer uma das mais famosas que lhe servirá. Mas de toda forma, eu indicaria JavaScript por ser mais direta para começar e de distro Linux, se tiver tempo e paciência, o Arch Linux, pois você vai apanhar e fazer um milhão de besteiras, mas nesse processo vai aprender muita coisa em pouco tempo. Se quiser algo rápido e fácil para aprender apenas o básico, pode usar o Fedora, Ubuntu, PopOS! ou Debian.

Para a questão do linux, recomendo alguns vídeos do Diolinux, principalmente os de tutoriais introdutórios e a parte de recomendação de alguns softwares open-source que ele gravou e me ajudo(por exemplo, o vídeo de substitutos ao pacote Adobe).

Sobre linux não tenho muito a te passa, instala e começa a fuçar que é assim que se pega o jeito, instala o linux Debian, é o melhor pra tu iniciar, e sobre programação, depende muito sobre o que quer aprender, mas o principio de tudo é aprender a logica de programação, sera como dirigir um carro, cada um tem marchas, aceleração e coisas diferentes, mas a logica continua igual. te indico começar com C, tem um canal no youtube muito bom, o cara é um baita professor, vou deixar o link pra você, boa sorte, to sempre a disposição se quiser, meu contato é 53991824271 (wpp) o canal é https://www.youtube.com/@DeAlunoParaAluno