As empresas checam para ver se você não é um foragido (padrão de contratação), mas pequenas e médias dificilmente darão atenção a isso.
E procure documentar todo contato durante a contratação para que, caso lhe informem isso, você possa processar a empresa já que este tipo de discriminação é vedado por lei (grave ligações, se possível).