Возможно слитное и раздельное написание. При раздельном написании подчеркивается отрицание.
Такая логика губительна для правописания. Правила написания не со словами разных частей речи и без того непросты и не нуждаются в дальнейшем усложнении (к тому же искусственном, никак не опирающемся на практику письма). Аналогии с правилами написания не с прилагательными не видим: у Вас в обоих примерах отрицание действия, а не утверждение.
Раздельное написание связано с тем, что здесь отрицается понятие, а не создается новое. Отрицание относится к обоим словам (слава богу, что она не является закомплексованной обиженкой).
Слитное написание предпочтительно, но допустимо и раздельное, если надо подчеркнуть отрицание.
В обоих примерах возможно и слитное, и раздельное написание. Раздельное написание подчеркивает отрицание.
Частица не во второй части предложения выражает отрицание: "учреждений, куда его не звали, уже не осталось".
Сложность в том, что вторая часть формально (в том числе из-за частицы бы) похожа на придаточные уступки, которые пишутся с ни (например: Куда бы его ни звали выступать, везде его ждал успех). Однако это придаточное определительное.
Возможно как слитное, так и раздельное написание. При слитном написании утверждается нереальность, при раздельном – подчеркивается отрицание (отрицается реальность).
Возможно как слитное, так и раздельное написание. При слитном написании утверждается неуместность, при раздельном – подчеркивается отрицание (отрицается уместность).
Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.
Корректно слитное написание. Раздельное написание допустимо, если надо подчеркнуть отрицание.
