Следует исходить из значения слова тариф —"система ставок, определяющая размер платы за различные услуги". Корректно: изменение тарифов или изменение цен на услуги. 

Сербское мужское имя Коста склоняется: в родительном — Косты, в дательном — Косте, в винительном — Косту, в творительном — Костой, в предложном — о Косте. 

Предлог ко употребляется с существительным дно только в составе устойчивого сочетания пойти ко дну (утонуть) например: лодка пошла ко дну. В остальных случаях правильно: к дну.

Конечно, согласованная вставная конструкция предпочтительна. Именительный падеж используется лишь тогда, когда корректное согласование затруднено (например, в случае с большими составными и дробными числительными).

Паронимы – однокоренные слова, близкие по звучанию, но разные по значению или частично совпадающие в своем значении. Например:  туристский и туристический, оплатить и уплатить, надеть и одеть, пометы и пометки.

С научной точки зрения считать правильным какой-то один из вариантов разбора этого слова некорректно, т. к. слово находится в стадии переосмысления его структуры. В школе учитель может придерживаться тех или иных принципов разбора слова по составу. Поэтому правильным для учителя будет тот вариант разбора, который соответствует принимаемым им принципам. И в средней общеобразовательной школе методически это правильно. К сожалению, в школьных учебниках не излагаются с достаточной четкостью какие-либо принципы морфемного анализа слова. И это объяснимо – слишком сложная задача. Сказать, какой вариант примет тот или иной преподаватель, мы не можем. Полагаем, что самое ценное – когда ученик может объяснить, опираясь на какие-либо законы языка, структуру слова. А обосновать в данном случае, как мы писали, возможно разные варианты разбора.

Запятая ставится, поскольку это обычное сложноподчиненное предложение. Правило, которое Вы упомянули, здесь не действует, в нем идет речь о предложениях вроде Есть куда пойти, Не нашла что сказать и т. п.