Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.
Значение прилагательного тотальный, от которого образовано наречие тотально, определеяется толковыми словарями так: «всеобъемлющий, всеобщий». Тотально безграмотный = абсолютно безграмотный, тотально талантливый = во всем талантливый. Конечно, в этих выражениях есть некоторая разговорность, но ошибочными их назвать нельзя.
Да, это традиционное (словарное) написание.
Ваш вариант расстановки знаков препинания корректен.
Стилистически нейтрально: идти по улице; дом, расположенный на улице...; жительница дома, расположенного на улице... Вариант дом по улице – канцеляризм.
Ошибки нет.
Обособление не требуется.
Словарной фиксации нет. Словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная» (М., 2011) фиксирует такие названия архитектурных памятников: дом Рябушинского, дом Лавалей, дом Пашкова. По аналогии можно рекомендовать написание дом Черноголовых.
Второй предлог следует опустить: во вторник и четверг.
Верно: клематис Виль де Лион.
