Сочетание «Во исполнение пункта» абсолютно корректно. 

Да, окончание -е — типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) — одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) — находиться в аэропорту (местное значение), вспоминать о доме — работать на дому.

Вышлю = отправлю; пришлю = организую доставку.

Ответ на этот вопрос находится за пределами компетенции лингвиста. Ответить на него в рамках «Справочного бюро» портала затруднительно.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычной фамилии, могут быть ее неотъемлемой частью, и обычно в этих случаях мы не употребляем фамилию без служебного элемента. Ср.: мы говорим Ван Гог (не Гог), Ди Каприо (не Каприо), Де Костер (не Костер). Но при этом обычно употребляют: Бальзак (не де Бальзак), Бетховен (не ван Бетховен). 

Это различие сказывается, как Вы, наверное, обратили внимание, и на написании. Служебные элементы, входящие в состав иноязычных фамилий, обычно пишутся со строчной буквы: Людвиг ван Бетховен, Оноре де Бальзак, Гёц фон Берлихинген. Однако если служебный элемент «спаян» с фамилией, он пишется с прописной буквы: Ван Гог, Шарль Де Костер, Леонардо Ди Каприо.

От «спаянности» служебного элемента с фамилией (и, соответственно, написания его с прописной или строчной буквы) зависит и алфавитный порядок. Например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко: БАЛЬЗАК Оноре де, БЕРЛИХИНГЕН Гёц фон, БЕТХОВЕН Людвиг ван – на букву Б; но: ВАН ГОГ Винсент – на букву В, ДЕ КОСТЕР Шарль и ДИ КАПРИО Леонардо – на букву Д.