Você teve muitas perguntas em uma, mas aqui está uma visão geral do que eu acho que você estava perguntando.
Horcruxes trabalham porque eles seguram um pequeno pedaço da alma de seu criador. Então Voldemort não pôde morrer (no sentido de mudar para a vida após a morte) porque parte de sua alma ainda estava ligada à terra.
Esta questão responde ao seu comentário sobre as horcruxes. Se Nagini fosse a única que restasse quando vencessem a guerra, ela acabaria envelhecendo e morrendo.
Voldemort prevails but all the Horcruxes are destroyed. What would happen then? Would Voldemort age and die as well?
Sim. Não há mais pedaços de sua alma por perto, então ele seria um humano normal / bruxo novamente.
So basically, in many possible cases Voldemorts horcruxes could be destroyed while he won the war. What would happen then? He stayes alive and ages?
Não. Veja acima.
Does he create new ones?(Does he have any soul left to do so?)
Provavelmente não. Esta pergunta responde muito bem.
or is he unkillable with time and only with magic?
Veja a primeira resposta.