Мы не выполняем домашние задания.

Учитель прав. Здравствуй(те) и извини(те) могут быть междометиями (см. ресурс «Проверка слова») и формами повелительного наклонения глаголов здравствовать и извинить (здравствуйте долгие годы, извините меня).

Строго говоря, при такой формулировке задания, которую приводите Вы, выписывать эти слова было не нужно, т. к. в словаре слова даются в своей начальной форме (для глаголов это форма инфинитива: здравствовать и извинить). Раз в словаре даны формы здравствуй и извините, следовательно это междометия. Но знание таких тонкостей вряд ли можно требовать от учеников 4-го класса.  

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

Обратите внимание: предложение построено неудачно, его нужно переформулировать.

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

Однако раз это сочетание закреплено в законе, игнорировать его в юридической речи невозможно. В толковых словарях приводятся примеры и с род. падежом управляемого слова, и с тв. падежом: пользователь (чего?) компьютера и пользователь (чем?) компьютером. Соответственно, запретить какую-то из конструкций пока нет оснований, допустимы обе. Возможно, со временем победит «узаконенный» вариант.

1. «Большой толковый словарь русского языка» под ред. С. А. Кузнецова (см. сервис «Проверка слова») фиксирует слова эпиляция и депиляция как синонимичные. Соответственно, возможно как биоэпиляция, так и биодепиляция.

2. Знак / (косая черта) допускается использовать в функции, близкой к союзам и и или, в научной и деловой речи.

При двух женских именах иноязычная фамилия ставится в форме единственного числа: Маша и Катя Черчилль.

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

Однако в приведенном предложении возможно два смысловых центра и, соответственно, два логических ударения: первое – на слове домой, второе – на словах взволнованный, окрыленный. В этом случае сказуемым является слово пришел, а прилагательные выполняют функцию однородных определений, оторванных от определяемого слова. Такие определения должны отделяться запятой.

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

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

Непростой вопрос. В толковых словарях фиксируется только прилагательное доказательный, для которого указывается два значения: 'содержащий очевидные доказательства, убедительный' и 'использующий, приводящий серьезные, неоспоримые доказательства (обычно в краткой форме)'. Между тем в орфографических словарях слово доказательственный фиксируется, а в речевой практике встречается как сочетание доказательная база, так и доказательственная база. Этими сочетаниями называют совокупность доказательств, совокупность данных для доказательства. Соответственно, возможны оба сочетания.

Не обособляются определения, стоящие после определительных местоимений (в том числе весь) и образующие с ними единую группу (ударение падает на определение). Запятая после все не требуется.

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