Да, вопрос непростой, даже в каталоге РГБ и БРЭ единства в написании названия нет. В самом тексте, судя по нескольким изданиям, размещенным в открытом доступе на библиотечных ресурсах, слово отечество пишется со строчной буквы. Стилистически название, как и издание в целом, научное. Полагаем, что это позволяет писать и в названии слово отечество со строчной буквы. Однако прописная была бы вполне возможна, если бы сложилась традиция написания этого труда с прописной буквой.

Это сложносочиненное предложение. Глаголы в нем невозможно считать однородными сказуемыми  прежде всего потому, что у действий, обозначаемых этими глаголами, разные субъекты: зовите его вы, а поехали мы (даже если вы включено в мы, то есть имеется частичное пересечение круга действующих лиц, это всё равно разные субъекты). Кроме того, второй глагол формально не находится в повелительном наклонении, поехали — это форма прошедшего времени изъявительного наклонения, которая может выполнять функцию повелительного. 

Обороты с предлогом помимо чаще обособляются. Но если Вы не поставите запятую, это не будет ошибкой.

Если Вы пишете конкретному человеку и спрашиваете об услугах, которые он оказывает, верно с большой буквы: Ваших.

В обоих случаях запятая не нужна.

1. Если деепричастие имеет в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения, запятая после который не ставится. Ср.: Направо была дверь, пройдя которую можно было попасть в коридор, ведущий на сцену.

2. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина дается такая рекомендация. В начале предложения не разделяются запятой сочинительный и подчинительный союзы, а также подчинительный союз и союзное слово, напр.: Денис помер. И когда я уезжал, старуха его вынесла мне гуся... Потому что где же они теперь могут встретиться?

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

Противоречия нет. Приложения – названия городов изменяются по падежам, названия поселков не склоняются.