Как мое увольнение влияет на новое трудоустройство и что делать, если компания знает об этом?

Я работала в крупной сети, уволили за прогул по соглашению сторон, сейчас через пол года снова решила трудоустраиваться, но уже в другой город, мне собирались выдать направление на медосмотр, но через несколько дней позвонили и сказали, что знают про мое увольнение, я позвонила в отдел кадров, в том городе, где работала, мне ответили, что за прогулы внесли в какую-то общую базу сотрудников, что делать в этой ситуации?