Какая прописка нужна для ВНЖ и имеет ли значение место прописки?

Нет, не обязательно. Можно сделать в Москве в любой страховой компании, указав место фактического проживания.