There are two obvious screws on the sides of the fan. These are of the "Phillips" variety and need to be removed.

Remove the wire base by simply pulling each side out of the plastic housing. They are only held in place by the springiness of the wire base.