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