Hello,
Use WP All Import/Export plugin to export products with brands. This plugin allows controlling what taxonomy to include to export file and what taxonomy to import after that.
Regards