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

Возможны варианты: Если я буду лить воду в ведро, оно будет наполняться; Когда я буду лить воду в ведро, оно будет наполняться; В то время, когда я буду лить воду в ведро, оно будет наполняться. 

Да, ставится.
 

Слово прокуратура также пишется со строчной буквы.

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

В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

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

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

Деепричастие может быть употреблено без пояснения, если контекст ясен и не вызывает двоякого толкования. Однако в Вашем примере два деепричастия различаются синтаксическими особенностями: изучая предполагает беспредложное дополнение, а погружаясь — предложное. Оставить первое деепричастие без дополнения можно лишь в случае совпадающего управления, то есть совпадающих форм зависимых слов; ср.: изучая и глубоко постигая математику. 

В приведенных случаях два глагола (сочетания), вводящих прямую речь, относятся к одному фрагменту прямой речи. Это выглядит стилистической ошибкой — плеоназмом. В первом случае плеоназм устраним только удалением из текста фразы отмечал А. Во втором случае можно поставить точку вместо двоеточия, и тогда сочетание выступил со словами благодарности перестанет быть сочетанием, вводящим прямую речь: На собрании выступил А. со словами благодарности. «Текст», — сказал спикер.

Верны варианты расстановки запятых: Хранилище ключей необходимо для того, чтобы хранить сертификаты и ключи, которые используются при формировании подписи запроса и Хранилище ключей необходимо, для того чтобы хранить сертификаты и ключи, которые используются при формировании подписи запроса.

Выбор варианта зависит от намерений говорящего: в первом варианте подчеркивается причина необходимости создания хранилища, во втором же — сама необходимость создания хранилища. 

Оборот с союзом как в первом предложении допускает двоякое понимание в зависимости от более широкого контекста: 1) сравнительный; 2) с союзом как в значении «в качестве». Поэтому здесь возможно как наличие запятой (1), так и ее отсутствие (2). Во втором предложении может быть только сравнение, поэтому необходима запятая.