Can I re-download pre-loaded games that came with my 2DS if I accidentally removed them?

Yes, after reformatting the SD card, you should be able to redownload them at the eShop. If that doesn't work, then i'm afraid you're out of luck.