If you accidentally kill a Shadow Pokemon, do not worry. After you acquire the Miror B Radar, every once in a while it will tell you that he is at the Rock Pokemon catching spot. Go there and fight him and he will have one of the Shadow Pokemon you accidentally killed before.