Ну, так марсельк@ пишет, что они ходят на работу постоянно и удаленка не предвидится.
Чтобы искать новую работу, нужно время - это во-первых.
А во-вторых, нужно ходить на собеседования, как вы правильно заметили.
Вы предлагаете отпрашиваться у начальника, чтобы ходить на собеседования?
Их ведь в рабочее время проводят...