Написание с прописной (большой) буквы – С Уважением – не было нормативным и в советское время. Правильно (и раньше, и сейчас) – со строчной (маленькой) буквы: С уважением.
Названия Нарва и Валга склоняются, т. к. эти названия освоены русским языком. В правиле, которое Вы цитируете, речь идет в первую очередь о малоосвоенных названиях.
По общему правилу тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам «кто – кому», «что – где», «что – куда», напр.: Учителя – школьникам. Учебники – детям. Такие предложения характерны для газетных заголовков (особенно они были распространены в советское время). Поэтому наличие тире вопросов, конечно, не вызовет. Но вот обязательно оно для такого рода надписей на памятниках или всё же факультативно (и как чаще оформляются эти надписи, с тире или без тире) – вопрос непростой и интересный, требующий отдельного лингвистического исследования.
Употребление кавычек при сложносокращенных словах – непростой вопрос, на который справочники по правописанию не дают однозначного ответа. Наблюдения над практикой письма показывают, что сейчас не заключаются в кавычки сложносокращенные слова: а) неофициальные наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Центризбирком, Минфин, Москомнаследие; б) наименования государственных учреждений, выступающие без родового слова, например: Мосгортранс, Мосводоканал. Однако при употреблении с родовым словом кавычки ставятся: ГУП «Мосгортранс», МГУП «Мосводоканал». В отличие от названий госучреждений, сложносокращенные названия коммерческих организаций пишутся в кавычках (и при наличии родового слова, и при его отсутствии): «Технопромэкспорт» и ОАО «Технопромэкспорт», «Строймонтаж» и ЗАО «Строймонтаж», «Метрогипротранс» и ОАО «Метрогипротранс» (хотя некоторые названия испытывают колебания в написании при употреблении без родового слова: Газпром и «Газпром»).
Какие нормы действовали в советское время, когда сложносокращенные названия были очень распространены? Многочисленные примеры содержатся в «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского, изданном в 1952 году: трест «Закметаллургстрой», трест «Мосжилгорстрой», но Днепрострой, контора Главгидроэнергостроя, руководители Средазгидростроя. При этих примерах дано правило: не выделяются кавычками собственные наименования учреждений, издательств, управлений, строительных контор и т. д., представляющие собой сложное сокращенное слово, образованное из полного официального названия учреждения (Почему тогда в кавычках трест «Мосжилгорстрой», непонятно, ведь это название тоже образовано из полного официального: Московский городской трест жилищного строительства. Видимо, дело в наличии родового слова трест, тогда как писать при отсутствии родового слова – Мосжилгорстрой или «Мосжилгорстрой»? Справочник не дает однозначного ответа.)
Как видите, однозначных рекомендаций нет, но всё-таки сильна тенденция к написанию сложносокращенных названий, употребляемых без родового слова, без кавычек. Вероятно, такого написания и следует придерживаться: это история коллектива Волгодорстроя.
Сегодня верно: в Беларуси (жить). Старый вариант: в Белоруссии.
В качестве нормативного этот вариант (оплочено) никогда не фиксировался.
