Здравствуйте, Сергей! Здесь нужно уточнить, как попала на Ваш земельный участок часть склада? Вы его приобрели с таким обременением? Если будете решать вопрос в судебном порядке — от 3 месяцев до полугода (суд первой инстанции 2-3 месяца, если будет апелляция — ещё 2-3 месяца).
В обоснование иска можете ссылаться на ст. 209 ГК РФ:
Собственнику принадлежат права владения, пользования и распоряжения своим имуществом.
Ст. 263 ГК РФ:
Собственник земельного участка может возводить на нем здания и сооружения, осуществлять их перестройку или снос, разрешать строительство на своем участке другим лицам.
Если склад возводился соседом на заведомо не принадлежащем ему земельном участке, строение обладает признаками самовольной постройки.