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