de hecho el primero en implementar innerHTML fue IE, lo que no te funciona es que tratas de modificar el contenido del select, debes de generarlo por completo, es decir, que desde PHP devuelvas <select> (tus options) </select> y para ello necesitas un div que anide dicho select, que es al que le aplicas el innerHTML
