We just got forum search up and running on AnimeVice. Until now, Topic searching was not possible. With the latest code push however, all new topics will be indexed and will be available in search.
All posts have been and will continue to be searchable.
As for old topics that were created before search -- we are discussing a plan to re-index those. It is a very performance intensive procedure however, so we have to figure out a way to do it without bringing the site down.
Thanks for your continued support.