По документам это зависит от того, будете ли вы вносить эти ступеньки в контур. У нас в МО например, если ступеньки без перил, то и в контур они не вносятся, а значит контуром объект на другой участок не заходит. Т.е. должно всё пройти.
А вот если в контур обязательно будут требовать вносить, то уже либо ступеньки убирать (из проекта в т.ч.), либо что-то решать с участком.
Правильно вам всё сказали. Любые действия должны подтверждаться проектом. Раз проектировщики такой проект сделать не могут, значит это здание разделить невозможно. В остальном согласна с комментарием выше.
А вот если в контур обязательно будут требовать вносить, то уже либо ступеньки убирать (из проекта в т.ч.), либо что-то решать с участком.