Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.

Буквы е, ё, ю, я обозначают два звука: согласный [j] и гласный [э], [о], [у], [а]. В форме маю согласный [j], являющийся частью корня, остается, окончание в этой форме – [у]. Аналогично: ма[jэ]м, ма[jа]м.

Вынуждать – глагол несовершенного вида. У глаголов несовершенного вида есть только составная форма будущего времени: спрягаемая форма глагола быть + инфинитив: буду вынуждать, будет вынуждать. А вот у глагола совершенного вида вынудить будущее время выражается личными окончаниями: вынужу, вынудит.

В таких случаях используется форма единственного числа: У них болит голова, у них болит горло.

Форма множественного числа существительного горло образуется способом, стандартным для существительных среднего рода на -о: горла. Сравним: сёла (от село), средства (от средство).

Допустимы оба варианта. Примите во внимание смысловые особенности предшествующего высказывания (высказываний): если идет речь о чем-то общем, совокупном, то форма единственного числа было может быть предпочтительной; если упоминается нечто разрозненное, то уместной может быть форма множественного числа были.

В подобных сочетаниях с числительными два, три, четыре прилагательное обычно ставится в форме родительного падежа, если существительное относится к мужскому или среднему роду, и в форме именительного, если существительное женского рода. Таким образом, верно: Эти два психических явления.

В конструкции эта информация пригодится и мужчинам(,) и женщинам запятая возможна. Однако ее можно не ставить в том случае, если вы хотите подчеркнуть тесное смысловое единство однородных членов: и мужчины и женщины – то есть все, люди любого пола. Отсутствие запятой допустимо, т. к. слова мужчина и женщина связаны ассоциативными связями. Ср. другие примеры, в которых допускается отсутствие запятой: и брат и сестра, и отец и мать, и родители и дети.

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.