Вопрос кадровикам, зачем требуют прописку для работы?

Представитель компании нарушает Ваши права и ТК.
Прописку требуют в основном там, где под отчетом материальные ценности. Чтобы в случае чего не ездить по всей России за должником, для того чтобы выяснить что-либо.

А вы самому руководителю пробовали этот вопрос задать? Я уверен, что внятного ответа вы не услышите.
И если уклонение от налогов хоть что то дает работодателю, то требование регистрации (тоже незаконное) работодателю не дает НИЧЕГО, то есть закон нарушается впустую, без какого либо резона для организации.

ст. 3 ТКРФ Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества независимо от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, МЕСТА ЖИТЕЛЬСТВА, отношения к религии, политических убеждений, принадлежности или непринадлежности к общественным объединениям, а также от других обстоятельств, не связанных с деловыми качествами работника.
Вообще по закону получается, что нельзя требовать от работника прописки именно в том регионе, где он собирается работать. Но на деле получается по другому и никому дела нет. Стоит только заглянуть в газету с объявлениями и сразу надпись - для жителей Москвы и МО. Часто это связано с обязанностью предоставить жилье, поэтому требуйте от работодателя письменного отказа в приеме на работу именно по этому основанию (нет прописки в москве, а есть во владимире) - и можете смело идти к мировому судье.