Are there any charities specifically set up to teach men to fish?
No, hence they don't get a dime of my money. Anyone giving money to these charities is continuously allowing the homeless situation to continue.
A friend (no not me lol) did some volunteering at Our Place, cooking in the kitchen, prepping meals, etc. They quit when they were basically treated as an employee (here is your shift schedule, etc) plus the homeless expected the volunteers to clean up after them like they were eating in a restaurant!