If you are not in UK or Ireland then its very hard to get job offer from emploer. What I will suggest that you should try student visa for Ireland/UK. It will cost you much I know but thats the only option. When you come in UK/Ireland then you can search employer and I think you should be able to ge...

Ireland is a good place to work, wages are very good and its easy to find a job over here.
The only problem is getting workpermit if you are non-EU national.

One of friend had a same situation and I know its hard to get workpermit over here in Ireland. What you can do, you should go to GNB office with your girlfried, make sure she brings her passport and GNB card with her, and ask one of the immigration officer to extend your visa up to the visa time of ...