The best way to find a new job is to hold meaningful conversations with people. Talk about your career with people who can guide you and refer you.
It seems people are dressing down in all areas of life, and the rules in the workplace are accommodating that.
Most people that I have met who've been in this situation, almost all of them have told me, after they've gotten through the hard part, this is the best thing that ever happened to me.