Usually when someone has some kind of "imortality", it has to be mentioned which is the only way for this imortality to be bypassed..for Orochi we just asumed that he will be killed after all 8 of his heads are cut off..
He could easilly reapear and say that in order to die, The 8 heads must be...