Al tuo posto procederei così
-se l’immobile ti interessa verificherei, direttamente o tramite un tecnico, se il magazzino, pur non avendo il pezzo di carta dell’abitabilità (cosa rara d’altra parte a Venezia Centro storico) abbia comunque materialmente i requisiti per l’abitabilità (altezza locali, rapporto aeroilluminante, bagni ecc.) oppure essi possano essere ottenuti con una spesa ragionevole
-se sì, puoi chiedere o fare chiedere all’Ufficio Edilizia privata se è ammesso il cambio di destinazione con/senza opere
-almeno una semplificazione ce l’hai: a Venezia Centro storico non c’è la necessità di rispettare gli standard urbanistici dei parcheggi
Un saluto