Facebook API does not support searching for hashtags.
%23 is just the URL encoded version of a # which gets decoded on a server generally so it still won't work. For example if I wanted to search for #YOLO I would just say q=YOLO with no # or it's URL encoded form.
It's just something that the api doesn't support at the moment