Hats are acquired sometimes by blowing up a certain building, or by beating a boss a certain way. You'll know you've unlocked a hat when you hear a foghorn sound.