Предпочтительный вариант: необходимы. 

Эстонский город Курессааре назывался Кингисепп до 1988 года, так что городов с таким названием было два. Но склонять название, конечно, надо. Ответ исправлен. Спасибо за замечание!

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

Это безличное предложение. Его грамматический центр — будет к кому обратиться. Ни под один из стандартных типов сказуемых он не подводится, это главный член безличного предложения, выраженный сочетанием бытийного глагола в спрягаемой форме (это не связка, его можно заменить другим бытийным глаголом: нам найдется к кому обратиться), вопросительно-относительного местоимения в косвенном падеже (но это может быть и несклоняемое местоименное наречие: нам есть куда обратиться) и инфинитива.

Более широко распространены отрицательные варианты таких предложений — с отрицательными местоимениями: Нам было не к кому обратиться, Нам не к кому обратиться, Мне некуда было пойти и т.п. Лермонтовское ...И некому руку подать в минуту душевной невзгоды — реализация именно этой модели. Особенность этой модели в том, что в ее отрицательных модификациях бытийный глагол в формах настоящего времени «прячется» в отрицательном местоимении, хотя в прошедшем времени он прямо выражен: Мне было некуда пойти. Такое поведение характерно для формальной связки, но в данном случае ее нет: формальная связка (то есть глагол быть в спрягаемой форме, но лишенный бытийного значения) не может заменяться полнозначными глаголами типа найтись, оказаться и т. п.