good luck sounds like fun. the more you can eliminate the happier you will be. for example, shoes. can't you leave your shoes at work? also the other clothing items are not formal, so can you stock up several of whatever and keep them folded in a locker or a box near your workspace? can you resupply 1 day a week with a car? or maybe on the weekend? is there no place to keep your toiletries & towel at work? be creative & look around. when I bike commuted, I started by carrying absolutely everything to & from ea day I commuted. eventually I found little ways to cut down on the load. for a bag I like my big giant Timbuk2 Hunchback Rack Trunk Bag (discontinued)
back to storage would your employer let you keep somethign like this at work?
after you've loaded your bike bag, you can add a courier bag around your shoulder/chest for some of the smaller (& fragile) items