Very lame question.

I feel stupid to ask but how can I search player profiles that are not listed in the player directory. I want to send a PM to a member of roll20 that seemingly never post and is not clickable anywhere. To be honest it is for a possible token request.
But knowing how to search would be MASSIVELY useful later on...

If a user has not opted into the player directory, you cannot find them through it.  If they aren't active on the forum, you won't be able to find them to send them a PM either.  If you're trying to contact a marketplace artist, you can send an email to team@roll20.net with the name of the artist you want to contact and what you'd like to send them and they can see that the artist is notified.  You can also just post in the General forum asking that artist an open question and they may see it or other artists that know them may direct them to that post.

Alright, too bad there is not a player searching feature. Thanks Aaron.

There is a player search feature... some people have just opted not to be part of it.