Если оборот с предложным сочетанием исходя из не соотносится с действующим лицом, он не обособляется. Здесь именно такой случай.

Нет, это словосочетание употребляется только в единственном числе, например: заработная плата сотрудников.

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

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

Запятая нужна, правильно: Основные доходы, например размер заработной платы, денежного довольствия военнослужащего или пенсии, ведомство запросит самостоятельно. 

Лучше переформулировать предложение, чтобы избежать тавтологии:
Обязательство по оплате аренды возникает с момента...
Обязательство по внесению арендной платы возникает с момента...

Знаки препинания в предложении расставлены корректно. 

Правильно: человекам. Это определяется управлением глагола выплатить: выплатить кому. 

Если решение о проведении аукциона было принято 1 января 2024 года, то «не ранее, чем за 5 лет» означает, что результаты государственной кадастровой оценки должны быть утверждены не ранее 1 января 2019 года. 

Наличие предлога в случае перед отглагольным существительным является признаком того, что не с образует с этим существительным единое слово: в случае неперечисления (см. пункт 3 параграфа 148 «Полного академического справочника» под ред. В. В. Лопатина).