Nuevo permiso de trabajo

Buenos días,
Soy rumana, tengo 20 años y llevo en España casi 8 años estudiando, actualmente en la universidad.
En 2009 empecé a trabajar come becaria (con un convenio sin alta en SS) durante 9 meses y después empecé a trabajar como azafata de eventos durante 3 meses con alta en SS (esto fue de octubre 2010 hasta enero 2011), a continuación seguí trabajando pero con contratos de fin de obra, es decir, que por lo tanto me daban de alta en SS y de baja por días. Estuve así hasta mayo de 2011, pero al mismo tiempo empecé otra vez de becaria en la misma empresa que estuve en 2009, por 5 meses (hasta agosto 2011).
Es decir desde marzo de 2011 hasta mayo de 2011 estaba tanto de practicas, como a veces dada de alta en SS por mis trabajos esporádicos que los realice solo hasta mayo.
Ahora cuando empecé a buscar trabajo otra vez, esta vez con contrato y de alta en SS me ponen problemas las empresas por no tener el dichoso permiso de trabajo del que se habla en el nuevo reglamento de la L.O 4/2000.
El problema viene porque yo el 22 de julio no estaba ni dada de alta pero tampoco había ido a demandar empleo (paro) al Inem porque consideraba que no me iba a ayudar en nada, ya que yo realizaba mis prácticas.
Estos días, alarmada un poco por la situación fui al Inem y me puse en demanda de empleo. También vi que hay un nueva acción añadida (en septiembre), y es que las personas que tuvieran a sus padres (familiares directos) a esa fecha en alta, se pueden beneficiar de ello y no tener que conseguir un contrato de trabajo, donde el mismo empresario tiene que pedirte el permiso en la oficina de extranjería.
Yo vivo con mis padres (en un piso de su propiedad) que a esa fecha estaban de alta y lo siguen estando, lo que deseo saber es ¿a DÓNDE tengo que acudir para que vean que "dependo" de ellos o como hacer para demostrarlo a las empresas? Porque yo soy estudiante. Según compatriotas míos con el empadronamiento, con el NIE, DNI y partida de nacimiento puedo ir yo misma (no se a donde) y pedir la autorización para trabajar, y así evitar que lo tenga que hacer un empresario con un contrato por un año.. Etc, ya que ninguna empresa está dispuesta a meterse en estos líos, y más si me quieren contratarme por contrato de fin de obra o servicio.
Llevo unos días investigando sobre el tema y como hacer para conseguir el permiso, pero la verdad que no nos lo ponen nada fácil porque incluso los organismos públicos están desinformados. Lo que quiero es obtener ese permiso y enseñarlo a las empresas.. Y no perder tantos puestos de trabajo por culpa de burocracia, como me ha paso esta semana, más de una vez...
Muchas gracias y espero que me puedas guiar un poco. (Siento haber escrito tanto)
Saludos.