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