Например, как написать "государствообразующ�ий народ"? Должно получиться два слова или три слова?

Первый вариант. Это слово аналогично таковому "градообразующий" (например, "г-щие предприятия"). Несколько, быть может, "смутительно", что у двукоренного слова "государствообразующ�ий" нет соединительной гласной ("о" или "е"), но это связано со средним родом слова "государство" и, соответственно, его окончанием на "о" (не третью же "о" вставлять, а с "е" выйдет вовсе несуразь). Можно, конечно, написать и раздельно, и формально ошибки не будет, но будет стилистическая закавыка - инвертированный вариант словосочетания "образующий государство". Подобная инверсия допускается только, по-моему, в шуточном контексте (типа "гробовых дел мастер").
Итак, сомневаться в наличии в великом-могучем рассматриваемого двукоренного слова не стоит (если перефразировать известную песню, "а ведь слово есть, оказывается... есть... есть!").