В списке документов на французскую визу (жены) написано, что если у у вас официальный travel document, то нужна note verbale. Это что за зверь? Он нужен для супружеской визы?

Это такая специальная сопроводительная нота «вербальная нота». Выдают её на работе у тех, кто имеет дипломатический паспорт и хочет получит визу по этому паспорту. В ноте описывают ситуацию и причину запроса визы (конференция, переговоры или командировка…). Под официальным тревел документом похоже, что подразумевают дипломатический паспорт.