That job was a classic bait and switch. You were all correct to walk out.
As for your resume, why list jobs you did in the eighties? Your last ten years or so is all that is needed.
Lose the phrase "in my day".  Stop sneering at people who don't follow your dress code.
When you get another interview, try not to show your snotty and condescending attitude. What is with the comments about trimming the crust of people' sandwiches? Who cares if the corporate culture being different from the way it was "in your day"?  I know what I am talking about. I am older than you - by a lot. I get interviews and I get hired for temp positions (which is what I want).  However, I know that if I walked in with a chip on my shoulder like you have, I wouldn't have any success in finding a job, and neither will you.