Buenas,
La verdad que dices que has tenido problemas para encontrar trabajo en España y quieres cambiar la visa, supongo que será porque tienes la tarjeta de estancia por estudios que impide trabajar, porque se viene a estudiar, no es que sea más difícil para los extranjeros encontrar trabajo en España, es difícil para todos en este momento.
Con la tarjeta de estancia no acumulas años de residencia así que tampoco se podrá pedir nunca la residencia por arraigo.
En cuanto a lo de hacerte pareja de hecho, dices que solo llevas un año y pico con tu novio, no conoces a su entorno cercano apenas, no entiendo como tu abogada te ha recomendado hacerte pareja de hecho cuando no reúnes los requisitos, que el principal es la convivencia un año o dos depende de la comunidad, le estarías pidiendo a tu novio que mienta en caso de pedirselo, no me parece un simple favor, ser pareja de hecho implica muchas responsabilidades legales y es un paso para aquellas parejas consolidadas, que como dices no es la vuestra.
Habría que ver qué más opciones pero que sean legales tienes.
No comentas que años tienes tú o tu novio, pero si sois jóvenes igual el no se plantea que seas la mujer de su vida, no porque no le gustes sino por su edad y que tiene sus pensamientos en otras cosas, terminar carrera, encontrar trabajo, viajar a lugares exóticos.
Yo he tenido alguna relación de años cuando era más joven y en 3 años no conocí a sus padres, pero el a los míos tampoco y eso estaba bien, con 20 años no me parecía importante.