Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.

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

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

Лучше вариант с тире.

Сочетание или как вас/тебя/его/её там не приводится в справочниках по пунктуации и в специализированных словарях. Очевидно, что оно носит разговорный характер, а пунктуационные правила записи разговорной речи не разработаны детально. Такое сочетание может представлять собой присоединительную или вставную конструкцию, сравним примеры из художественной литературы: Эх, товарищ дорогой, или как вас там назвать, ведь вы еще не знаете, что такое черный хлеб, самая горбушечка — ведь вкуснее ее ничего на свете нет. [Ю. О. Домбровский. Факультет ненужных вещей, часть 3 (1978)]; У Брунсвика (или как его там?) не было отбоя от покупателей и заказчиков. [В. П. Катаев. Алмазный мой венец (1975—1977)].

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.