Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Павел и Дмитрий Стельмахи.
1. Допустимо, но между фамилией и инициалом имени пробел обязателен.
2. Да.
3. Как канцеляризм - возможно.
4. Нужно.
Второе имя - перевод английского термина middle name (часть имени, располагающаяся между первым именем и фамилией). Это не отчество.
Прозвища пишутся с большой буквы: Эдуард Святой (обычно прозвище стоит после имени), но святой Эдуард (о канонизированном церковью святом).
Чаще встречается вариант с О: Олеся. Главное правило - следует писать так, как записано в паспорте у носителя имени.
От имени Афанасий образуются оба прилагательных - и афанасиевский, и афанасьевский. Точно так же с отчествами: Афанасьевич и Афанасиевич.
Оба варианта имени верны, однако в документах одного человека должен последовательно использоваться только один вариант (либо Наталья, либо Наталия).
В этом случае правилен первый вариант: прилагательное астраханский не входит в состав имени собственного и пишется со строчной буквы.
Об имени Екатерина, как и других, можно прочитать на нашем портале в «Словаре русских личных имен» Н. А. Петровского.
