Корректно слитное написание: совершенно немыслим.
Прилагательные, образованные от географических названий, пишутся с большой буквы, если они являются частью составных географических и административно-территориальных названий (напр.: Саратовская область) или наименований организаций, учреждений (напр.: Саратовский государственный университет). В остальных случаях такие прилагательные пишутся с маленькой буквы, напр.: саратовские улицы, саратовский писатель.
Орфографический словарь
Большой толковый словарь
Верно: Поздравляю с днем Восьмое марта!
Глаголы, которые без не не употребляются (недоумевать), глаголы с составной приставкой недо- в значении неполноты (недосолить), глагол недоставать в значении "быть в недостаточном количестве", "быть нужным" (недостает терпения; только этого недоставало).
Это вопрос о русском языке?