What happens to my troops outside my city after it randomly teleports because of wall got zero?

Your troops may well be stranded. If they are, and you can't get them home, the easiest/best option, is to put them to battle against barbarians until they die, the commander will then be able to get back to your base through all gates.