Welcome to the forum

Yes, it is very difficult indeed to get a job here as a non EU citizen.
Some tips:
Learn German (unless you already know know the language).
Get some good qualifications behind you (unless you already have that is).
Marry your girlfriend.
These are all long term goals but if you can get them down, well, you know the saying "all good things come to those who wait"