Opa, trabalho com C# há mais de 10 anos.
Creio que tu pode de primeira, seguir tutorials do básico em ambas linguagens e ao mesmo tempo pesquisar qual das duas o mercado de trabalho tem mais oportunidades.
Nessa nova onda do mercado, C# está disparado com mais vagas do que PHP.