Примем во внимание хронологию и типы словосочетаний с предлогом от: еще в XIX веке встречаются мебель от Гамбса, платье от французского портного, ботинки от Пироне, вина от Депре, в XX веке появляются духи от Шанель, платье от Диора, сумки от Трейси и многое другое... В этих словосочетаниях соединяются наименования какой-либо продукции и фамилии тех, кто ее создал. Но словосочетания могут выражать еще один смысловой признак: речь идет о создателях особенной, фирменной продукции, отличающейся какими-либо свойствами от ей подобной. В современной речи список создателей, чье имя попало в такое словосочетание, заметно расширился. В итоге стали употребляться пары выражений типа фильм от Балабанова и фильм Балабанова. В первом случае может быть подчеркнут индивидуальный, авторский стиль режиссера, тогда как смысловой задачей второго словосочетания может быть лишь сообщение о том, кто именно является создателем фильма. Если словосочетание лишится первой части и останется только предлог от и имя существительное, то появится возможность иного толкования этого фрагмента (ср.: сообщение от такого-то). 

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

Нет, т. к. за словом комиссар закреплены определенные значения: 1) в СССР – должностное руководящее лицо с общественно-политическими или административными обязанностями; 2) в некоторых европейских странах и в России XVIII–XIX вв. – чиновник, выполняющий полицейские функции; 3) во время Французской революции – уполномоченный Конвента, направляемый с отдельными поручениями в разные департаменты, войска.

Традиция хвалить учеников за хорошие успехи существовала еще в дореволюционной России. Видимо, знал о ней и Н. В. Гоголь, написавший в поэме «Мертвые души» об одном из персонажей так: «...новый начальник, точно как наперекор своему предместнику, объявил, что для него ум и хорошие успехи в науках ничего не значат...»

Написания адресов регламентируется только Правилами оформления почтовых отправлений «Почты России», которые, строго говоря, распространяются только на письма, бандероли, открытки и под. Однако основания для рекомендаций, сформулированных в этих правилах, вполне лингвистические. Компоненты адреса соотносятся как уточняющие и уточняемые члены предложения. Отсюда необходимость разделять их запятыми. В литературной письменной речи этим рекомендациям целесообразно следовать.

Поскольку в России День защитника Отечества — государственный праздник, его написание регламентируется не только словарями, но и официальными документами. В частности, именно такая форма указана в "Справочнике по оформлению нормативных правовых актов в Администрации Президента Российской Федерации".

Вероятно, название праздника, которое официально закреплено на территории Республики Беларусь, немного отличается от российского названия.

Грамматически обе формы возможны.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.