Is it possible to mass update users licenses in Salesforce

It can possible mass update users licences in salesforce with Data loader or On-Demand Tools.To simply update the User ProfileID. When you mass update users ProfileID the underlying User License gets updated.

Please refer user object details

http://www.salesforce.com/us/developer/docs/api/Content/sforce_api_objects_user.htm