Государство у франков возникло к началу VI в, а образование классов завершилось IX-X вв. То есть государство возникло раньше, чем окончательно сложились классы. Но государства возникают там и тогда, где и когда возникают классы. Объясните это противоречие.

Никаких противоречий нет. Из франков начинала формироваться служилая аристократия. Именно она, в будущем, после реформ Карла Мартелла, составит основу рыцарства. Землю обрабатывали трэли (рабы), в основном, из завоёванных галлов. Они, впоследствии, станут крепостными крестьянами. После принятия франками, во время правления Хлодвига Меровинга, христианства, появилось духовенство. Таким образом, мы видим, что все признаки, характерные для ранне-феодального государства, у франков присутствовали.