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