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