Оба варианта возможны. Подробные рекомендации см. в «Письмовнике».

Скорее, речь о стилистической погрешности. Обстоятельство со значением условия при покупке (при условии покупки, в случае покупки) привычнее соотносить по смыслу с подлежащим, обозначающим лицо, способное данное условие выполнить (то есть "купить"). Здесь же оно соотносится с грамматической основой: посылка прибудет... при покупке. Лучше: Посылка из четырех или более книг... прибудет в подарочном сундучке; При покупке четырех или более книг вы получите посылку в подарочном сундучке; Если вы купите четыре книги или более... посылка прибудет в подарочном сундучке.

И второе - пунктуационное. Слова из этого раздела при первом прочтении фразы могут быть соотнесены читателем с последующей частью предложения ("из этого раздела посылка прибудет в сундучке"), поэтому желательно поставить запятую после этих слов.

См. в «Письмовнике».

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.

Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).

Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).

Запятая ставится во всех случаях.