Этот глагол образован от прилагательного новый (слово с индоевропейским - т. е. общим для многих европейских языков - корнем).

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

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

Большая часть латинских слов была заимствована в русский через европейские языки, главным образом посредством польского. С этим связана утрата латинских окончаний.

Запятую после слов с уважением принято ставить, хотя пунктуационных оснований для этого нет. Наличие здесь запятой объясняется влиянием европейской традиции письма.

После слова уважаемый в конструкциях типа Уважаемый Сергей Петрович! запятую ставить нельзя: слово уважаемый входит в состав обращения.

После слов с уважением в конце письма запятая обычно ставится: это связано с европейской эпистолярной традицией.

Нарушено правило лексической сочетаемости и, как следствие, правило ясности высказывания. См. значение существительного символизм: "в европейском искусстве конца XIX — начала XX века: модернистское направление, выдвинувшее в качестве своего художественного приёма символ как средство выражения непостижимой сущности предметов и явлений". 

Этот вопрос спорный. Запятую ставят, обосновывая ее влиянием европейской эпистолярной традиции или рассматривая этикетную формулу как сложное предложение с неполными частями, например такое: Пишу с уважением к Вам, я Иванов Иван. 

Однако есть и иная интерпретация, которой соответствует отсутствие запятой: С уважением к Вам пишет Иванов Иван.

Да, такая форма деепричастия возможна. Например: Впрочем, научась в один день наблюдать ее страшную проницательность, я видел, что... [Н. С. Лесков. Детские годы (1874)]; Если, научась ремеслам и искусствам, вы обольститесь приманками роскоши европейской, вспомните только, чем занимался Петр [Д. Н. Каралис. Дневник (2009)] и т. п. 

Вы правы. Есть правило: названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы: Западная Европа, Средняя Азия, Центральная Америка. Но нет оснований для написания с прописной слова зарубежный  в сочетании зарубежная Европа: это не терминологическое понятие, а некое наше условное обозначение всех европейских стран, кроме России.