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

Для внж желательно с того места, где будете фактически находиться на момент рассмотрения заявки. Потом там же прописаться. А дальше проще. Можно поменять постоянную регистрацию, можно дополнительно делать временную по месту фактического нахождения.