Hi Neil,
Yes. Your steps are ok. Please make sure users in CompanyA are moved to the new CompanyAB with the ObjectGUID unchanged. DirSync uses the ObjectGUID to match the users in Office 365.
Regarding how to move users with ObjectGUID unchanged, I suggest you post the question in our AD forum for better assistance. Thanks for your understanding.
Best Regards,
Bruce