Work / Will it be easy to find a job within 6-10 months of moving to Poland? [41]

Well, I'm Macedonian who is already in Poland. Had a nice holidays with my girlfriend, with her family etc etc.
Now the tough part is staying here in and finding a job. Not just for me who speaks a"little" polish but also for my girlfriend who was born here (hellooo!!!)

Since I used to work on the cruise ships I was thinking to get employed here in Poland on some Polish, Scandinavian, Cyprus ships......as long as I can speak English would be fine.So far, most of the agencies I've visited were a little dazed (What is this Macedonian guy doing here...)and most of them employ only Polish ("tylko Polakov" they said).

I find people very helpful here so if anyone have some clue please.sashoooo@hotmail.Thank you!