-¿Es necesario aprender php? (Lo digo por que en varias webs no he visto nada de "<?php" y no lo he considerado necesario)
Si deseas manejar bases de datos, procesar formularios y en general hacer paginas web dinámicas, necesitas aprender un lenguaje de programación lado servidor. PHP es el mas común de ellos aunque también tienes otras alternativas como node.js, asp o ruby on rails.
El hecho de que no veas <?php en los sitios es precisamente porque el lenguaje es de lado servidor. Eso quiere decir básicamente que se procesa antes que el html,css y javascript y solo lo puede ver el propio servidor, no el usuario que visita la pagina.
-¿Empiezo por HTML o me meto directamente a HTML5?
Mucha gente cree que HTML5 es una cosa totalmente distinta y tal.. NO, HTML5 sigue a sus antecesores e implementa el 90% de su sintaxis. Así que, primero date un paseo por (X)HTML y luego ya ponte con HTML5.
Si me podeis pasar algun enlace para aprender alguno de estos codigos os lo agradeceria.(Enlaces, libros, videos, pdf, etc.)
PHP ->
http://phpya.com.ar/HTML ->
http://htmlya.com.ar/CSS ->
http://cssya.com.ar/JS ->
http://javascriptya.com.ar/Saludos