Корректно: 40-я Московская международная выставка «Образование и карьера».
Верен первый вариант согласования.
Совершенно верно, запятая в этом случае уместна.
Полагаем, в заголовке можно отказаться и от кавычек, и от родового слова. И вот почему: кавычки выделяют собственные наименования из основного текста; будучи заголовком, слова "Омская марка" уже достаточно выделены.