Конечно, то, что Вы не обратили внимание на категорию участка при покупке - это ошибка. Пользоваться участком как дачным его прежний владелец-москвич еще мог, поскольку и дачные участки, и участок, принадлежащий совхозу, как следует из Вашего обращения, относились к одной и той же категории земель - сельхозназначения, при этом на дачном участке также можно строить дачные дома.
Споры об изменении категории земель разрешаются как в досудебном, так и в судебном порядке. И в том, и в другом случае собственник собирает пакет документов на участок и подает его в местную администрацию на рассмотрение. Однако она может менять категорию земель не произвольно, а только в случаях, предусмотренных законом. В Вашем случае это скорее всего изменение или установление границы населенного пункта (если это возможно). Отказ может быть обжалован в суд.
В совсем безвыходной ситуации можно посоветовать оставить прежнюю категорию земель, построить индивидуальный обустроенный жилой дом и зарегистрировать его как садовый с правом регистрации по месту жительства (если дом приспособлен для круглогодичного проживания, то это возможно и на дачном участке).
