Operational development (under the relevant PD class) must not result in any increase in the building's external dimensions, so I guess you have to extend first, and change use after. If it was me, I'd seek professional advice from a planning lawyer before proceeding.