Корректно: ...право подписи документов по кадровым вопросам. Кадровские документы – ошибочное словосочетание.
Обе формы родительного падежа имеют право на существование в подобных конструкциях.
С лингвистической точки зрения все три оборота имеют право на существование.
Верно: 1/2 доля в праве общей долевой собственности на квартиру.
Лицензия - это и есть "право". Поэтому верно: годовая лицензия на использование.
Верно: Прошу выдать свидетельство о праве на наследство на две третьих доли.
Верно: категории абитуриентов, имеющих право на зачисление... Зачисляют абитуриентов, а не категории.
Думаем, в качестве технического термина оборот "прирост времени работы" имеет право на существование.
Корректно: необходимы документы на право осуществления деятельности, в случае если осуществление деятельности подлежит...
Постараемся обобщить рекомендации.
Обороты с предлогом «исходя из» обычно выделяются запятыми.
Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.
Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.
Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.
Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.
Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.
Теперь касательно второго вопроса. Запятые ставить не нужно, поскольку деепричастие выступает в роли обстоятельства образа действия.