Předpokládám že ten sklep je součástí bytu, a má vliv na Váš vlastnický podíl. Pokud je to jen vyčleněná část společných prostor, tak to výbor řešit musí, protože to budou nějaká interní pravidla SVJ.

Zjistěte si z katastru, který sklep patří ke kterému bytu, abyste to měl na beton a s razítkem. Mohlo by to být v prohlášení vlastníka, nebo v tom jak je popsán Váš byt. Možná tam mají smlouvu o převodu bytu do vlastnictví prvního vlastníka z doby, kdy se byt převáděl z družstva nebo odkupoval od obce. Možná má kopie těchto dokumentů i výbor. Pokud to tam nenajdete, tak máte opravdu problém…

Pokud byla nějaká předchozí dohoda o výměně, tak je podle mě s prodejem bytu neplatná, leda že by byla na katastru jako věcné břemeno.