Обычно при подписании трудового договора на новой работе заполняли анкету-там как раз можно указать, что был договор и 3 месяца по трудовой-не вижу проблемы.И как правило никто не ждём 3 месяца испытательного срока, чтобы отказать кандидату. Максимум 1 месяц, а то и пары недель хватает.