The search Prefix:- or prefix:_ or prefix:' all produce the same results, a set of all titles that start with - or '.
For example the search Prefix:_F on Wikipedia:
https://en.wikipedia.org/w/index.php?title=Special:Search&profile=all&search=prefix:_F&fulltext=Search
It's also impossible to find titles that begin with double quotes: prefix:".
(Yet I can ''create such a page, and they do exist.)
All the other characters work fine.