Искать работу сейчас, если найдется хорошо, то на собеседовании просить досрочный отпуск, прямо объяснив ситуацию. Если не найдется, будете уже в курсе рынка вакансий. Можно подойти к начальнику и сказать, что готовы написать по собственному после отпуска, не раньше (и ежели согласится, спокойно искать работу с выходом после отпуска).