ICAO should intervene
Since this problem is becoming more and more serious, ICAO should intervene by creating an office who would confirm any fakes and then publish the names, in a web page. All a recruiting team would have to do is check the web.
They should include name and other details, so if John Smith is a faker they don't ban a thousand pilots...