Does uxie come back if you kill it?

Nope, sorry. You only get one shot at catching the legendaries, which it why it's highly recommended you save beforehand.