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 ;)