Вобще-то это не юридический вопрос. Обратиться на биржу труда конечно же нужно, как минимум для получения пособия, пока не найдете работу.