Problemas extranjería

Hola buenas,
Mi pregunta es como podemos atajar el problema de raíz en referencia con la ilegalidad de mi padre en este país.
Mi padre llego a España de Colombia para estudiar en el año 1975 y se caso con mi madre que es Española en el año 1990 y obtiene la residencia comunitaria. Fruto de ese matrimonio tienen dos hijos, yo y mi hermano que en la actualidad tenemos 23 y 24 años respectivamente.En el año 1997 se separan y mi padre solicita la residencia y la renueva a régimen general, (creo que se dice así) tras dos renovaciones por la información que he visto es cuando se pude solicitar la residencia permanente pero no se solicito por causas que se escapan a mi entendimiento, con lo que a fecha de 2006 mi padre no renueva y entiendo que desde esa fecha es ilegal en este país.
En ese momento trabajaba como autónomo y a día de hoy sigue pagando autónomos y trabajando.Con lo que yo al enterarme de esto me encuentro con que mi padre que tiene 59 (este año hace 60) y tras muchísimos años en este país, es ilegal y se supone que no puede trabajar ni nada, pero el lo sigue haciendo y pagando autónomos.Me dicen que lo que paga de autónomos que ni le contara por que el en el momento de la no renovación tuvo que darse de baja y me indicn que incluso le pueden multar por seguir como autónomo. ¿Qué hago? Si se quita de autónomos perderá su empleo, y encima si lo de autónomos no le cuenta.. No tendrá nada en el futuro... Esto suponiendo que no le expulsen de España.. Estoy muy preocupada pienso contratar un abogado pero me gustaría que alguien me ayude dándome alguna pauta A seguir o al menos que camino sera mejor tomar...
Mis preguntas son..¿cómo se puede solucionar el tema con extranjería? ¿Con los miles de euros que ha pagado a autónomos es cierto que no le pertenece nada y encima tendría que pagar una multa? ¿Tendrá qué perder su empleo para poder regularizar su situancion con estranjeria? Tengo mil dudas pero creo que esto es lo que más me preocupa.. Doy mil gracias por adelantado.