Yes, the labels can be rotated. However, this property is currently not implemented in the chart webpart designer and it can be configured via custom code.
If your data labels are overlapping, you should try the automatic data label layout which is controlled from:
Chart Areas >> General >> Labels
Pivot >> Data Groupings >> Values >> Data Labels Layout