About the right to work in the EU I would say, if you dont have it, you wont get it. Means, we have so many pilots in the EU looking for a job, it would be senseless to give visas to non EU pilots.
If you meet the requirements.......well, the right to live and work in the EU is one of the requirements and its one of the first questions in the LH application process. You also need the Abitur, which is the highest school diploma in germany, I dont know what is equal to that in your country, but you have to send your diploma to Berlin to have it accepted.
Its always worth a try, but as long as you dont have the right to work in the EU and you do not really speak german, its not gonna work in germany. We just had an other airline gone bust last week, so as I said, plenty of experienced pilots in germany are looking for a job.
I guess this is not what you want to hear, but it helps you more to give you the facts instead of making you hope. Give it a try and see how far it takes you.