Фраза обе столешницы корректна. Слово столешница в русском языке является существительным женского рода, а числительное обе употребляется именно с существительными женского рода в форме именительного падежа множественного числа. Ср.: оба стола. 

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

Слово наделение требует формы родительного падежа. Проверить это можно, заменив фамилию на любое существительное, например: О наделении женщины (не о наделении женщину). таким образом, верно: О наделении Ю. Панферовой полномочиями начальника управления.

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

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

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

Если ответить коротко, то это предложный падеж, а если более подробно и точно, то это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. См. ответы на вопросы № 263338 и 264234.

Если ответить коротко, то это предложный падеж, а если более подробно и точно, то это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. См. ответы на вопросы № 263338 и 264234.

Слово управление требует родительного падежа в значении 'административный орган какого-либо учреждения, предприятия и т. п.': районное управление образования. Если же значение 'регулирование работы', необходим творительный падеж, например: управление образованием – дело непростое.