Верно слитное написание: Многие компании в городе недостаточно хорошо знают о деятельности друг друга.  

Возможны оба варианта написания, как слитное, так и раздельное. 

Корректно: совсем не скоро; Он поставил рекорды, которые совсем не скоро побьют. 

Слово совсем может подчеркивать как утвердительный (совсем неинтересно), так и отрицательный (совсем не интересно = а наоборот, скучно) характер высказывания. Однако в данном случае оно подчеркивает именно отрицание. 

Краткие причастия пишутся раздельно с не.

Верно слитное написание прилагательного с отрицанием: С непонятной мне тоской он продолжал говорить.

Рекомендуется слитное написание. Прилагательное нефизический в данном случае обозначает непринадлежность задач к разряду физических (см. пункт 2 параграфа 148 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Объяснение очень простое: существует орфографическое правило, согласно которому частица ж (же) пишется раздельно. 

По правилам не с глаголами всегда пишется раздельно, так что корректно только не быть. Однако логика Ваших рассуждений нам вполне понятна. Полагаем, что Вам любопытно будет прочитать статью М. Н. Эпштейна "Отрицание как утверждение. Интегральная модель написания не с глаголами и другими частями речи". https://www.emory.edu/INTELNET/dar312.htm

Возможны оба варианта: если утверждается необязательность страдания, правильно слитное написание; если подчеркивается отрицание (например, при возражении кому-то, кто утверждает, что страдать обязательно), правильно будет написать раздельно.

В русском языке имеется, с одной стороны, союз чтобы, в котором часть бы уже не является частицей, то есть самостоятельным словом, и потому пишется слитно, и, с другой стороны, выражения типа что бы то ни было, кто бы то ни был, где бы — частица, образующая сослагательное наклоние, поэтому пишется раздельно. Что касается что ли, то для этого сочетания нет параллельного союза *чтоли, пишущегося слитно, поэтому принято только раздельное написание.