Уверена, что автор вопроса давно уже прижилась и "обросла" друзьями, но все равно захотелось ответить.
На мой взгляд (а я переезжала пять раз из города в город, и еще несколько раз - внутри одного города, когда снимали жилье) главное начать бороться с этим внутренним ощущением "вокруг чужие, и я всем чужая", и бороться именно изнутри, а не путем разнообразия развлечений и знакомств. Своеобразный аутотренинг нужен, что ли. Потому что после переезда человек в некоторой защите - не знает же, чего ожидать от окружающих. И поэтому даже самые дружелюбные собеседники не воспринимаются адекватно, подсознательно ждешь подвоха, не веришь, что с тобой общаются от души, а не по обязательству. Я это говорю исключительно из своего опыта - дважды после переезда из города в город у меня была легкая степень депрессии, и сейчас, оглядываясь назад, понимаю, что могла этого избежать. К последнему переезду я уже несколько научилась из этой защиты выходить, и адаптировалась гораздо быстрее и лучше. Просто внутренне наделяла окружающих лучшими качествами, воспринимала их общение как заботу обо мне и заинтересованность мною (да, были и разочарования, когда люди оказывались не просто не такими, а далеко не такими, но в целом окружающие оказались действительно дружелюбными и хорошими). Это помогало и самой быть дружелюбной, заинтересованной в людях, мой эгоцентризм уменьшался, а это всегда способствует улучшению отношений с другими - люди чувствуют, когда ты не ожидаешь от них восполнения своих нужд. То есть, некоторый парадокс - когда смещаешь центр внимания с себя, своих ощущений и своей проблемы "новичка" в городе на то, что можешь дать другим, каким быть для других - тогда решается и твоя проблема одиночества на новом месте, быстрее привыкаешь и заводишь новых друзей.