Правильный вариант ответа: с новыми соседями.
Грамматически верная форма предлога "с" используется для обозначения совместного действия или объекта, с которым происходит действие.