A reputable advertising website that is form based that advertisers have to fill out completely, so that clients can check off whatever is important to them to search. This feature is available in a lot of European websites.
Identity verification of advertisers for age and corresponding to their photos.
A macro within the advertising submission process that will run the images through all or some reverse image search engines to check for fakes. As it stands, an innocent victim of a picture theif would likely be successful in a defamation lawsuit against, say Leolist, if their pictures are published to (falsely) identify them as prostitutes. The reason I think it would be successful is that with all the FREE reverse image searching resources available, and the regular and AI abiliites to automate the uploaded images, that the publisher (Leolist) was wilfully negligent in not doing so.
A neutral third party mutual identification verification service that is somehow protects the identity of the parties unless a police report is filed and a warrant for the specific records of the specific parties involved is served.
Biggest and most important change would of course be the decriminalization of the work, if not outright legalization with basic rules that would inform prospective providers of the mental, physical, biological and long term implications of sex work. And more than cursory rolling-a-condom-on-a-banana education on the specifics of all the various STD's so that they can better spot them etc.