И как мне поступить в такой ситуации?

Нет, это незаконно, если границы земельного участка вашего соседа были сформированы с включением в его состав вашей земли и/или вашего объекта недвижимости (спорного бокса). Это классическая реестровая ошибка (или кадастровая ошибка), которая была не исправлена, а усугублена. Вам нужно действовать быстро и решительно.

Почему это незаконно и в чем суть нарушения:
Ваше преимущественное право: С 2018 года вы являетесь собственником земельного участка (ЗУ). Согласно принципу единства судьбы земельного участка и прочно связанных с ним объектов (ст. 35 Земельного кодекса РФ), собственник здания/сооружения имеет преимущественное право на оформление земли под ним. Вы, как собственник земли, имеете более сильное право на объекты, расположенные в границах вашего ЗУ, чем лицо, не являющееся собственником этой земли.
Ошибка кадастрового инженера и Росреестра: Кадастровый инженер, который готовил технический план для вашего соседа, был обязан проверить, не накладываются ли границы оформляемого им объекта на границы уже существующих объектов недвижимости (включая ваш земельный участок). Росреестр, в свою очередь, при внесении сведений в ЕГРН обязан был приостановить учет или отказать в нем на основании п. 3 ч. 1 ст. 26 и п. 9 ч. 8 ст. 27 Федерального закона № 218-ФЗ «О госрегистрации недвижимости», если такое наложение обнаружено.
Наложение границ: Фактически произошло наложение границ вновь учтенного объекта (бокса соседа) на ваш земельный участок. Это прямое нарушение.
Пошаговый алгоритм ваших действий (от простого к сложному):
1 Экстренный сбор документов.

Получите актуальную выписку из ЕГРН на ваш земельный участок (с координатами границ).
Получите выписку из ЕГРН на объект недвижимости (бокс), который поставил на учет сосед. В ней будут указаны его кадастровый номер, площадь и координаты.
Найдите все документы о покупке в 2018 году (договор, акт приема-передачи, свидетельство о собственности).
2: Заказ заключения кадастрового инженера.
Немедленно обратитесь к независимому кадастровому инженеру (не к тому, кто работал с соседом!). Закажите Заключение о наличии реестровой (кадастровой) ошибки. Инженер наложит кадастровые планы вашего ЗУ и объекта соседа и документально зафиксирует факт наложения границ. Это будет главным доказательством.

3 Досудебная претензия в Росреестр.
С этим заключением и выписками из ЕГРН направьте в Управление Росреестра по вашему субъекту РФ заявление о возбуждении процедуры исправления реестровой ошибки на основании ст. 61 Закона № 218-ФЗ. Требуйте приостановить запись об объекте соседа и провести проверку. Подавайте заявление с описью вложения, чтобы был подтвержденный срок обращения.

4 Если Росреестр бездействует или отказывает — обращение в суд.
Это наиболее вероятный и действенный путь. Подавайте административный иск в суд (если вы юрлицо или ИП — в арбитражный суд, если физлицо — в районный суд по месту нахождения недвижимости).

Ответчики: Управление Росреестра (как орган, допустивший ошибку) и Ваш сосед (как заинтересованное лицо).
Требования в иске:

Признать незаконными действия Росреестра по внесению в ЕГРН сведений об объекте соседа в части, касающейся спорного помещения.
Обязать Росреестр исправить реестровую ошибку и аннулировать кадастровый учет объекта соседа в той его части, которая накладывается на ваш земельный участок.
Дополнительно можно требовать: Признать за вами право собственности на спорное помещение в силу приобретательной давности (ст. 234 ГК РФ), так как вы владеете им как своим (в составе всего здания) с 2018 года открыто, добросовестно и непрерывно.
5 (Параллельно): Жалоба на кадастрового инженера.
Подайте жалобу на кадастрового инженера, который подготовил план для соседа, в его Саморегулируемую организацию (СРО). Он нарушил свои профессиональные обязанности, что повлекло внесение в ЕГРН недостоверных сведений.