Аутономо можно зарегистрировать только имея ВНЖ с разрешением на работу. то есть замкнутый круг: без аутономо не получу номад визу, а без номад визы не зарегистрирую аутономо?.

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