1. create "hygiene trucks" - they are semi trailers that are mobile that would provide showers, bathrooms, 'scrubs' style basic clothing.
There is a startup in SF doing exactly this. I've seen their trucks around the Tenderloin. http://lavamae.org/
[replying to dpark's child comment here] How is this better than a permanent facility? It's got to be way more expensive to build this into a truck.
One reason is that the public bathrooms around the Tenderloin/Civic Center are just constantly fucked up with needles stuck in the drains and other issues, requiring constant maintenance. Most of the time I walk by one it's closed or actively being worked on. With the truck they can probably manage and control it a lot better.