Павловой - это и есть форма родительного падежа фамилии Павлова. А Павлову - это винительный падеж.
Правильно в дательном падеже: Кукоте.
Слово мороженое (в значении "замороженное сладкое кушанье из сливок, молока, сока ягод и т. п.") пишется с одной н.
Правильно: лезгин и лезгинка.
Правильно именно так: размером с муравья, размером со слона (винительный падеж).
Это причастие, при наличии зависимых слов не с причастиями пишется раздельно: не дошедший до нас.
Правильно: рассчитывать на 23 футболиста.
Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.
Да, окончание -е – типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) – находиться в аэропорту (местное значение), вспоминать о доме – работать на дому.
Если косая черта используется в сокращениях (км/ч), она не отбивается пробелами.
Определенных правил по отбивке косой черты, которая употребляется вместо союзов и, или, не зафиксировано. Обычно она не отбивается пробелами, если разделяет слова. А если разделяет словосочения, то на практике пробелы могут ставиться.