Easy. Defeat the Pokemon league again and he should reappear in the spot in which he was vanquished. If he doesnt, well then you game is screwed up somehow, someway.