Search for alias not finding files
Did you use the Alias command from the finder when you created the links, or did you use ln -s in the terminal? Unix symbolic links are not quite the same as an Alias although they serve similar purposes. From the name of the service you installed, it's probably a good assumption they were using Unix symbolic links.

In that case, you'll probably want to use the find command in the terminal, e.g.: find /Users/yourhome/Library/ -type l

Assuming that this was the service you installed, it looks like they're calling symlink from the standard C libraries, which in turn is going to use Unix symlinks, and not Mac OS aliases.