Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Место ударения в фамилии определяется, с одной стороны, акцентологическими закономерностями русского языка, действующими в области нарицательных слов, а с другой — многочисленными отклонениями от этих закономерностей, возникающими в результате акцентологического расподобления нарицательного и собственного имени, аналогического воздействия со стороны сходно построенных или бытующих в той же социальной среде фамилий (ср. правильное с точки зрения акцентологии Ива́нов и общераспространенное Ивано́в). Поэтому в конечном счете ударение в фамилии определяется семейной традицией.

Фамилии литературных персонажей в этом отношении подобны фамилиям реальных людей. Автор, в свою очередь, может изменить ожидаемое место ударения, реализуя тот или иной замысел. Но обычно такое изменение, если оно случается, так или иначе себя проявляет. Слово корова и его производные имеют неподвижное ударение на втором слоге, поэтому естественно предполагать, что фамилия Коровьев имеет ударение на том же слоге. Булгаков читал свой роман друзьям, диктовал жене — никаких свидетельств того, что он предполагал иное ударение в этой фамилии, нет.

Корректно слитное написание. 

Однозначный ответ на Ваш вопрос дать сложно. Местоимения 3-го лица он, она корректно употреблять, когда речь идет о лице, не участвующем в разговоре, отсутствующем (это не является признаком неуважения к человеку). Но не тогда, когда человек принимает участие в разговоре. Вот что написано в «Словаре русского речевого этикета» А. Г. Балакая: Употребление местоимения он, она по отношению к собеседникам, без предварительного называния их по имени (имени-отчеству) считается невежливым: говорящий как бы исключает собеседника из общения, демонстрируя тем самым неуважительное к нему отношение.

Так что вопрос заключается вот в чем: можно ли считать Вашу коллегу отсутствующей при разговоре? С одной стороны – да, когда Вы просили коллегу передать ей что-то, то этот разговор шел только между вами двумя, а она находилась в другой комнате и к данному диалогу отношения не имела. А следовательно, формально правила этикета Вы не нарушили. С другой стороны, слыша Ваш голос в телефонной трубке, она «виртуально» все-таки присутствовала при разговоре, поэтому формально у нее был повод обидеться на Вас.

Правильно с запятой: Место, свободное от рекламы; Сервис, достойный лучшего бизнеса.

Обособляются (отделяются запятой, а в середине предложения выделяются с двух сторон запятыми) распространенные определения, выраженные причастием или прилагательным с зависящими от него словами (так называемые определительные обороты), стоящие после определяемого существительного или субстантивированного слова: По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные чёрным виноградом (Л. Т.); Нас окружал со всех сторон сплошной вековой бор, равный по величине доброму княжеству (Купр.); Стоят и те трое, хмурые все (М. Г.).

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

Обособляются (отделяются запятой, а в середине предложения выделяются с двух сторон запятыми) распространенные определения, выраженные причастием или прилагательным с зависящими от него словами (так называемые определительные обороты), стоящие после определяемого существительного или субстантивированного слова: По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные чёрным виноградом (Л.Т.); Нас окружал со всех сторон сплошной вековой бор, равный по величине доброму княжеству (Купр.); Стоят и те трое, хмурые все (М.Г.).

Интересный вопрос. С одной стороны, такие слова, даже нарочито сниженные, жаргонные, обладающие ярко выраженной отрицательной экспрессией, всё равно продолжают указывать на названия государств, т. е. остаются именами собственными. Для слова Совок в таком значении есть и словарная фиксация — правда, не в орфографическом словаре, а в толковом:

Большой толковый словарь русского языка

2. СОВОК, -а; м. Разг.-сниж. 1. [с прописной буквы] О Советском Союзе, советской власти. Жить в Совке. 2. О том, у кого сильны привычки и навыки, сложившиеся в условиях господства коммунистической идеологии. // собир. О гражданах Советского Союза.

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

В практике письма написание подобных сниженных названий с прописной встречается: Диверсионно-штурмовой батальон чеченских шахидов в змеином сердце Пиндостана (В. Пелевин, Любовь к трем цукербринам). А коров соседских видели? У нас в Рашке такие только на выставке ВДНХ стояли! (И. Муравьева, Документальные съемки). Хотя для слова совок преобладает написание строчными во всех значениях.

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

Такого правила нет. Пунктуация в приведенном предложении верна.

Приложение выделяется запятыми с двух сторон, знаки препинания расставлены верно.