Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

Возможен такой вариант: «Ага, – скажете Вы, – я много чем могу заниматься для счастья, только за это денег не платят! Не за все прикольные штуки в жизни можно получить денежку. Чаще за то, что нам нравится, мы сами должны заплатить». «Ага, – скажу я, – это точно!»

Такие варианты пунктуационного оформления предлагает справочник Д. Э. Розенталя «Пунктуация» (раздел «Знаки препинания в текстах разговорной речи»).

Нейтральный стиль: 5-я ул. Соколиной горы, ул. Металлургов.

Это выражение не является устойчивым (в отличие от "не придавать значения чему-либо"), но в то же время оно не ошибочно, образовано в соответствии со смысловыми возможностями глагола придать (придавать): придать цену чему-либо - то же, что "назначить, приписать цену". Должны признаться, что вне песенного контекста это выражение мы не слышали.

Частица не писалась бы в независимом восклицательном предложении: Куда только Катя не обращалась за помощью! (то есть буквальный смысл: да есть ли такие места, куда Катя не обращалась за помощью?). Но в приведенном Вами предложении надо писать частицу ни: Куда только Катя ни обращалась за помощью, нигде не могли ей помочь. Отрицанию не в этом предложении не место: она же обращалась за помощью.

Кутузовский и Рублевское - прилагательные (в составе собственных наименований). На - предлог.