Actually, it is quite true that honest work does make a person free, as anyone who's ever done any honest work knows.

The mere fact that the Nazis grossly misused that statement (by placing it above the gates of concentration camps) does not make the statement evil in itself. It's a true statement in itself, but they used it for an untrue and evil purpose. That can easily be done with just about any true statement if you use it in a dishonest fashion.