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

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

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

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

Предлог по в значении 'после чего-либо' употребляется с предложным падежом: по истечении срока, по окончании мероприятия. Но ср.: судить о форме этого слова надо не только по суффиксу, но и по окончанию.

При переходных глаголах с отрицанием в одних случаях дополнение ставится в форме родительного падежа, в других — винительного. Если дополнение выражено местоимением это или то, обычно употребляется форма родительного падежа: не осознаём этого.

Название Ростелеком склоняется как сложносокращенное слово, которое оканчивается на твердую согласную и по форме совпадает с существительным мужского рода с нулевым окончанием. Кстати, это название склоняется и в официальных документах самой компании.

Если перечисляемые разновидности предметов или явлений внутренне связаны, существительное при нескольких определениях ставится в форме единственного числа: Победители из Красноярского и Альпийского края, Новосибирской и Омской области. Вы нас озадачили Альпийским краем...

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