If you deleted the topics from the ui then they should be in the database and be able I be undeleted, I think.
Can admins see the deleted topics?
You’ll need to do it in the rails console.
See It's Time We Talked About Tags. Having hundreds of categories is almost always a bad idea unless you’re sure that people will want to be able to use categories to ignore most of your content.