Как историческое написание: Павлодарский уездный совдеп.
В придаточном уступительном предложении: Как бы сильно ветер ни дул.
Запятая перед что ставится.
Запятая перед почему не требуется, поскольку придаточное предложение состоит из одного союзного слова.
Об этих правилах можно прочитать в «Письмовнике».
Запятая не ставится.
Запятая не нужна. Запятая в подобного рода конструкциях, состоящих из глагола быть, найти, остаться, вопросительно-относительного местоимения или наречия (кто, что, где, куда и др.) и неопределенной формы другого глагола, не ставится, ср.: будет о чем поговорить, есть на что посмотреть, есть к чему стремиться, не нашла что сказать, осталось на что жить и т. д.
Приведите, пожалуйста, контекст.
Возможны оба варианта.
Постановка запятой не требуется (оборот с союзом "как" тесно связан по смыслу со сказуемым).