You could do most of it with a website like craigslist, the hard part is managing reputations/feedback.
I really hate to say it but i suppose you could use some blockchain based system for tracking reputations... That or pgp, but realistically it seems to be a billion times easier to convince people to "use blockchain" than it is to get them to use pgp.