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

Правильно: ходатайство.

Хорошо, что есть на свете камень, глина и песок ! Хорошо, что есть на свете клещи, гвозди, молоток!

Правильно: нечего надеть.

Если следовать "букве закона", то есть формальным правилам, то научился в Вашем предложении - часть составного глагольного сказуемого с модальным значением. Вот почему:

http://www.gramota.ru/book/litnevskaya.php?part5.htm#31202

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

Фазисное значение выражается глаголами стать, начать (начинать), приняться (приниматься), продолжить (продолжать), перестать (переставать), прекратить (прекращать) и некоторыми другими (чаще всего это синонимы к приведенным словам, характерные для разговорного стиля речи):

Я начал / продолжил / закончил читать эту книгу.

Модальное значение может выражаться

1) глаголами уметь, мочь, хотеть, желать, стараться, намереваться, осмелиться, отказаться, думать, предпочитать, привыкнуть, любить, ненавидеть, остерегаться и Т. п.

2) глаголом-связкой быть (в наст. времени в нулевой форме) + краткими прилагательными рад, готов, обязан, должен, намерен, способен, а также наречиями и существительными с модальным значением:

Я был готов / не прочь / в состоянии подождать.

Не являются составными глагольными сказуемые, выраженные:

1) составной формой будущего времени глагола несовершенного вида в изъявительном наклонении: Я завтра буду работать;

2) сочетанием простого глагольного сказуемого с инфинитивом, занимающим в предложении позицию дополнения в случае разных субъектов действия у спрягаемой формы глагола и инфинитива: Все просили ее спеть (все просили, а спеть должна она);

3) сочетанием простого глагольного сказуемого с инфинитивом, который в предложении является обстоятельством цели: Он вышел на улицу погулять.

Нетрудно заметить, что во всех этих случаях спрягаемая форма глагола, стоящая перед инфинитивом, не имеет ни фазисного, ни модального значения.

Попробуем объяснить разницу между причастием и отглагольным прилагательным, поскольку в Ваших вопросах на эту тему (в связи с выбором написания гранёный/гранённый) обнаруживается некоторая путаница. 

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

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

Вы спрашиваете, можно ли писать с двойной н (или наоборот — с одной н) интересующее Вас слово в контекстах типа гранё(н/нн)ые, подобно хрустальным (хрусталю). Ответить на такой вопрос можно примерно так же, как и на вопрос, например, можно ли выйти на улицу в одном ботинке. Можно, но что Вы хотите этим подчеркнуть? Написав гранёные, подобно хрустальным (хрусталю), Вы подчеркнете, что гранёные — это только признак называемого Вами предмета, аналогичный признаку, который присущ хрусталю (хрустальным предметам). Написав гранённые, подобно хрустальным (хрусталю), — подчеркнете, что называемый Вами предмет был огранен — так же, как бывает огранен хрусталь. Иначе говоря, теоретически возможны оба варианта, однако неплохо было бы контекстом прояснить, что именно важно для пишущего в данном случае. Например: огранённые, как хрустальные изделия или гранёные, как и большинство изделий из хрусталя. 

1. В соответствии с законодательством все предприятия, организации, учреждения, независимо от форм собственности, а также физические лица – предприниматели содействуют проведению государственной политики занятости граждан и в обязательном порядке участвуют в обеспечении занятости населения, предусмотренном Постановлением Правительства Удмуртской Республики от 13 октября 2014 г. № 385 «Об утверждении Положения о предоставлении работодателями информации о наличии свободных рабочих мест и вакантных должностей в органы службы занятости» и статьей 25 Закона РФ от 19 апреля 1991 г. № 1032-1 «О занятости населения в РФ».

2. На основании указанных документов работодатели по месту нахождения должны подавать в органы службы занятости населения УР информацию о наличии свободных мест и вакантных должностей по мере необходимости, но не реже одного раза в месяц не позднее 28-го числа текущего месяца.

3. Наряду с этим, в соответствии со статьей 26 закона «О занятости населения», работодатель имеет право принимать на работу граждан, непосредственно обратившихся к нему, на равных основаниях с гражданами, имеющими направление органов службы занятости.

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

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