Подскажите пожалуйста, для ВНЖ по фирме правильно я понимаю - сначала нужно арендовать квартиру на год, затем уже делается фирма и все остальное?

Вначале фирма или договор - без разницы. Но у фирмы должен быть адрес, а для внж нужен договор. Для фирмы нужен адрес и паспорт. В качестве адреса подойдет абонентский ящик.