Как отреагирует новый работодатель?

Девочки, всем добрый день. Пожалуйста, посмотрите мою ситуацию. Работаю в фирме уже больше года на месте девушки, находящейся в декретном отпуске. В договоре так и указано, что работаю до ее выхода. После праздников она возвращается, но наш начальник решил, что я остаюсь на своей должности, а она займет несколько иную. Меня все устраивало, но незадолго до Нового года ситуация изменилась (поменялась структура отдела, ссора с руководством и т.п.), теперь думаю, просто оне подписывать новый договор и уйти. Соответственно, в трудовой напишут, что уволена в связи с выходом сотрудницы из декретного отпуска. Как на это будет реагировать новый работодатель? Не решит ли он, что я не смогла себя достаточно проявить на старом месте и поэтому меня не оставили на работе после выхода коллеги из декрета? Может, у кого-то был подобный опыт? И параллельно у меня есть другой вопрос: если я сейчас останусь, есть необходимость все равно искать новое место работы, здесь долго задерживаться не хочу. Как совместить работу и поиск новой? В офисе с 8:00 до 18:00, все время на виду и постоянно востребована руководством и другими колленами, если буду постоянно отпрашиваться на собеседования, мой начальник быстро все поймет. Как Вам удавалось? Заранее спасибо за комментарии!