Now if you have no residence here then going to Ukraine or Belarus would be an option as you get a stamp from them on the border. However painful that experience could be....
It is not an option, despite the nonsense posted on dave's ESL cafe to the contrary by people who really should know better. Schengen law is 90 days out of every 180 on a tourist stamp - end of story.
1. If my husband comes with me is he able to live legally based on my work permit?
Sure, but he will require a work permit for any work that he does. Your work permit isn't enough. Don't even bother doing any work without a work permit - the punishment is deportation within a week.