Корректно: Все, что не запрещено, — разрешено; Все, что не запрещено, разрешено. 

Указанная запятая нужна.

Как и Сенека — обстоятельство образа действия к глаголу подвергался в этом простом предложении. В ином случае иным должен был быть порядок слов, например: Изучавший, как и Сенека, философию в юности, Гельвидий не раз подвергался изгнанию. 

Надпись на монументе может иметь разные грамматические трактовки. Она прочитывается прежде всего как неполное предложение, построенное по схеме «кто — кому», а в таких предложениях действительно ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Но можно увидеть в ней неполное предложение, восстанавливаемое примерно как [Этот монумент установили] березниковцы, [этот монумент посвящен] детям войны; поскольку это надпись на самом монументе, то непонимания не возникает даже при такой неполноте конструкции. Таким образом, вариант с запятой допустим.

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

ПЕТРУ ПЕРЬВОМУ
ЕКАТЕРИНА ВТОРАЯ
ЛѢТА 1782

Поскольку ударение в фамилии Бензема́ падает на конечное а, то такая фамилия не склоняется.

Полагаем, что действует то же правило, то есть следует писать прописное С: ...Стою близ моря на скале; / Стою, задумчивость питая.

Что касается выбора варианта, вопрос не очень понятен, так как надо  представлять себе, что это за учебное пособие, как оформлены другие материалы. Мы бы, наверное, выбрали такой вариант: «Я здесь стою близ моря на скале; / Стою, задумчивость питая». Особые правила цитирования стихотворных текстов нам неизвестны (кроме того, что эти тексты можно набирать в подбор, показывая разбиение на строки косой чертой). Точность цитат одинакова для всех изданий (если только это не намеренное искажение текста или автор не хочет подчеркнуть, что он или его персонаж вспоминает цитату: «Что-то там, тати-тата…»). Единственное, что в обучающих изданиях, где цитат очень много, они, полагаем, не всегда нуждаются во внутритекстовых или постраничных ссылках на источник, но библиографический список в конце нужен, хотя бы потому, что, прочитав цитату, скажем, из Пушкина, читатель может удивиться, не найдя приведенные строки в своем издании, поскольку текст цитировался по другому собранию сочинений.

Выбор падежа определяется значением глагола и зависимого существительного. Здесь лучше: не получил образования.

Это независимое (от главного) и восклицательное предложение.