Переезд на работу в другую область! вопрос внутри

Добрый день. я учился в ярославской области, сам я из вологодской, закончил университет в этом году, сейчас хочу переехать работать в ярославскую область, но жилья там не имею, буду снимать. какие мне документы предоставить на работу о прописке, если я в той области не прописан? а также в военкомат?