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

Существительное швея относится к числу слов, не имеющих мужский соответствий (другие примеры: повитуха, кружевница, машинистка в знач. 'женщина, работающая на пишущей машинке'). В таких случаях приходится подбирать синонимы, использовать описательные конструкции. Так, авторы справочника «Грамматическая правильность русской речи» Л. Граудина, В. Ицкович, Л. Катлинская вспоминают, что в Институте русского языка мужчину-«машинистку» в официальных документах называли переписчиком на машинке. Мужчину-«швею», вероятно, можно назвать портным или специалистом по шитью.

Неофициально Вы продублировали официальный титул. Он, как правило, сокращается: прошла встреча папы и патриарха.