См. в учебнике Е. И. Литневской, раздел Имя существительное.
Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.
Предложение корректно. Кавычки уместны.
Предпочтителен вариант с родительным падежом.
Словари фиксируют написание этих слов без кавычек: вольный каменщик, вольные каменщики.
Корректно: За период между начальной и конечной датами.
Принято писать без тире и кавычек: далее по тексту Соглашение или далее Соглашение.
