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