Место ударения в фамилии определяет ее носитель, поэтому о правильном ударении нужно спрашивать у него. Или справиться в энциклопедии, если сведения о носителе фамилии в ней представлены.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

Слово Вас не является обращением и не нуждается в выделении запятыми. Если Вы их поставите, это будет грубой пунктуационной ошибкой.

Склонение обязательно. Есть четкая грамматическая норма (зафиксированная в любом нормативном лингвистическом издании, где есть раздел о склонении собственных имен): мужские фамилии, оканчивающиеся на согласный, склоняются (кроме фамилий на -ых, -их типа Черных, Долгих), женские – нет. Языковое происхождение фамилии при этом не имеет значения.

Слово ложь, как правило, используется в единственном числе. Однако формы множественного числа грамматически возможны и, как показывают примеры из художественных текстов, иногда используются, ср.: Помилуют ли нас или не помилуют, будет ли нам утешением хоть минута раскаяния в тех, кто сторицею облыгал нас всеми лжами и клеветами, — это нам должно быть все равно... Н. Лесков, Русские общественные заметки. Одна из лжей, обрекающих человека на несоответствие и мучение, заключается в том, что идея способна изменить мир. А. Битов, Записки из-за угла. Рассказывали о всяких лжах и подвохах следствия, но никто — об угрозах или принуждениях. Л. Чуковская, Прочерк.

В документах лучше: заведующий складом Иванов и заведующий складом Петров назначены...

Можно поставить как запятые, так и тире.

Корректно: Петрова Вала, Петрову Валу и т. п.