Верно: появиться ниоткуда. У Бродского: "Ниоткуда с любовью...".
Такие сочетания возможны.
Сочетание как специально синонимично сочетанию как нарочно. Соответственно, при решении о постановке знаков препинания при нем следует учитывать контекст: если оно выражает сожаление о чем-либо, то является вводным, а если не выражает, то играет роль обстоятельства образа действия и в выделении запятыми не нуждается.
Они появятся.
Глагол появляться образован суффиксальным способом от глагола появиться.
Первое: два личных местоимения - многовато. Второе: на наш взгляд, метонимия "служить мозгами и т. д." не вполне удачна.
Пунктуация верна. Перед союзом И не ставится запятая, поскольку в начале предложения есть слова, относящиеся к двум частям сложного предложения: по вечерам.
Для обиходной речи слово перманентно слишком вычурное. В словаре синонимов ("Искать на Грамоте" на нашем портале) можно подобрать более удачные аналоги.
Осенило - от осенить. Вот толкование глагола несовершенного вида, осенять:
- устар. Закрывать, покрывать тенью чего-л.; заслонять. // перен. Покрывать, охватывать собою.
- перен. Появляться, внезапно приходить (о мысли, догадке). // безл. разг. О внезапном появлении догадки.
- устар. Показаться, появиться на лице (об улыбке).
- устар. Делать рукой знак креста над кем-л., чем-л.; осенять крестным знамением.
