如何解决因缺乏法律意识而导致房屋不合法的问题？

我父母耳残疾，老老实实，育有两子，20年前的依然还处在一个贫困县的时候，我的父母在没有多少经济来源的情况下，东拼西凑筹得七八千块钱，通过审批得一间地基，再通过委托村两委向深泽乡行政处罚得来一间地基，可问题就出在，当时法律淡薄的年代，我的父母更没有基本的法律意识，他们莫名其妙的只拿到了一张村里的收据，别人同期建房的村民都有乡政府给的行政发票。这对我父母来说是很不公平，也是很冤枉的，导致现在的房子被认定为不合法，我们正当权益没法诉求。出现这种情况，这不是我们一个老百姓左右的了的，我认为相关单位是有责任的，这里不排除当时乡里和村里私下操作的可能，不知该怎么解决