Как легализовать пристройку?

Доброго времени суток, купили в 2009 году квартиру на земле ( дом на 2х хозяев) земля соответственно не в собственности так как это квартира. к квартире была пристроена самовольно кухня, в тех паспорте она уже указана с 2003 года ( в 2004 году была так же сделка купли-продажи). оплату за ком. услуги (центральное отопление) производилась с 2003 года с учетом этой пристройки. сейчас возникли проблемы с продажей, так как кадастр отказал в регистрации на основании незаконной пристройки. куда обращаться? разрешения на пристройку не было, но возведена она на месте веранды, т. е. в тех. паспорте изначально была веранда холодная - теперь кухня теплая. иск в суд? но мы так купили квартиру и тогда кадастр дал добро...