При обозначении адреса верно: 1-я линия В. О. и 1-я линия Васильевского острова.
В коротком газетном объявлении такая формулировка возможна. Слово сертифицировано следует писать с одним Н.
Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:
а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;
б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон.
Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.
Знаки препинания расставлены верно.
Форма единственного числа корректна. В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано: форма единственного числа употребляется в значении множественного при указании на то, что одинаковые предметы принадлежат каждому лицу или предмету из целой их группы, напр.: Солдаты стояли с опущенной головой; Ученики писали карандашом (не карандашами).
Как резонно заметил мэр, в городе можно заметить и те и другие и, для того чтобы вывезти мусор, нужно гонять две машины: одну - для евроконтейнеров, другую - для обычных.
Верно дефисное написание: машино-место в народном гараже.