Respecto a la inscripción en el registro de parejas de hecho he dejado claro que no le sirve para el permiso de residencia:
Respecto del permiso de trabajo, si no hay residencia ni se plantea (de hecho el interesado ni lo ha planteado).
Respecto a la nacionalidad no he planteado su petición porque no procede ya que para su concesión se requiere que la residencia sea legal, continuada e inmediatamente anterior a la petición y, en el caso de una ciudadana japonesa habra de ser de 10 años, salvo que se case con español en cuyo caso sería de 1 año (también en el supuesto de la inscripción como pareja de hecho).
Además, al adquirir la nacionalidad española, en su caso tendría que renunciar expresamente a la de origen.
Otra cosa es que yo considere la posibilidad de obtener judicialmente el permiso de residencia por via judicial por situacion asimilada al matrimonio, entre otras cosas, porque si se puede obtener la nacionalidad no enrtiendo prque no se puede obtener la residencia ya qu aquelle es una situación jurídica irreversible(salvo los supuestos de perdida de nacionlidad por renuncia o sanción) y mas transcedental que la del permiso de residencia (el cual se pierde mediando separación o divorcio).
De todas formas, ya entrado a la via judicial, con el año previo inscrito elen el registro de Parejas de Hecho, podríamos obtener cierta legalidad "formal" de permanencia (estando pendiente la resolución por vía judicial) y conseguir la permanencia de tres años para solicitar el permiso de residencia por arraigo social (o dos años por arraigo laboral, mas complicado).
Respecto a la sustitución de la orden de expulsión por la de multa de 300€ la jurisprudencia delimita el alcance sancionador de la Adminstración ex art. 55 y 57 aclarando que la mera estancia irregular no es una infracción grave y que ya esta sancionada con la multa, por lo que la orden de expulsión es considerada excesiva y desproporcionada.

__________________