Вполне возможное производное, пополняющее ряд прилагательных типа наилегчайший, наиглупейший, наимудрейший и т. п. Производные прилагательные объединяет значение высокой или чрезмерной степени проявления признака, но к средствам выражения превосходной степени сравнения они не относятся.
Возможны оба варианта, но глагол вылезти значит 'выбраться, прилагая усилия'. Если она прилагала усилия, чтобы выбраться из машины, то глагол подходит.
Правильно: из корпуса.
Можно, ошибки не будет.
В данном случае оборот с предлогом исходя из тесно связан со сказуемым, поэтому запятая перед ним не требуется.
Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
По выходе из отпуска – правильно.