Is it legal to build a warehouse step by step on the first floor?

Anything attached separately is illegal.

If there is an agreement, it shall be followed; There is no agreement that it should be owned by all owners. There should be no barn under the normal stairs. If it's normal in your room and it doesn't affect others, you don't have to tear it down. But if it affects the structural safety, it is not allowed.