Вы правы, это дискриминация при приеме на работу по национальному признаку, а она по Конституции и ТК не допускается. Запрет вводился без оглядки на эти документы.
Боюсь, тут все тоньше-т,к, турецкий паспорт говорит не о национальности а о гражданстве.