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

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

Да, такая форма деепричастия возможна. Например: Впрочем, научась в один день наблюдать ее страшную проницательность, я видел, что... [Н. С. Лесков. Детские годы (1874)]; Если, научась ремеслам и искусствам, вы обольститесь приманками роскоши европейской, вспомните только, чем занимался Петр [Д. Н. Каралис. Дневник (2009)] и т. п. 

Выражение «настоящая правда» можно назвать устойчивым. Прилагательное настоящий в большинстве контекстов употребления этого выражения используется для эмоционального подчёркивания высказываемой оценки. Например: — А ты пиши так: никогда хуже не бывало! — вот это будет настоящая правда! [М. Е. Салтыков-Щедрин. Письма к тетеньке (1881-1882)]; Вы небось не поверите, а это, ей-богу, настоящая правда — не мог! [Н. С. Лесков. Заячий ремиз (1894)]. 

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

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

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

Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», поэтому правильно: во Владивостоке, во Франции. Но: в Пскове.

Бывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить.