Le soluzioni sono 2:

1) ti memorizzi i valori delle categorie - sottocategorie in degli array di Javascript
e cambi i contenuti delle select usando i contenuti di tali array

2) utilizzi Ajax per effettuare all'onchange della select una richiesta al server che ti chiami una pagina php che restituisca i valori per la seconda select