I fold the shirt, pants, etc. over one another and stuff em in a grocery bag. I also keep spare shoes at the desk.

Then again, my office has a ridiculously loose dress code, so I don't really have to worry about this. I'd look better off than the fat dude in sandals, a tank top and sweatshorts, regardless.