This plugin removes the mandatory 'Category Base' from your category permalinks. It's compatible with WPML.
Remove Category URL strips the /category/ base from your category URLs, turning something like /category/my-category/ into simply /my-category/.