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