I already wrote with an member of the so called "Evernote experts community". After a short conversion about the basics he forwarded my problem to Evernote.
I am a little bit shocked about the fact, that it seems, that no one else have had this problem in the past. Normally I would expect, that someone "in the internet" should be able to tell me, if Evernote is able to restore deleted notes.