No siempre lo que usted propone se puede hacer, porque tal y como lo plantea es una segregación y no siempre se puede segregar, es más, difícilmente diría que se puede segregar por tener elementos comunes, estructura, cimentación cubierta, etc... por tanto la vía, si es que se puede (puede que la normativa no lo permita), indicaría hacer mejor una división horizontal.
Lo de almacen a vivienda eso es un cambio de uso, que, si pudiera hacerse por normativa, necesita proyecto de arquitecto, licencia de obras, etc...
El resumen es que tiene por delante una buena cantidad de papeleo, que bien le convendría que se lo gestionara alguien, tendra que hacer escrituras nuevas, etc... y pagar impuestos por todas estas operaciones, pero lo primero que necesita es saber la normativa urbanística de su municipio y comprobar exactamente que se puede hacer en esa parcela para poder determinar si se puede o no, si no entiende de normativas puede ir al ayuntamiento a que le informen o directamente a un técnico con la consulta.