Big consolidation AD Office 365

I have got a seemingly sheer impossible task to fulfil.   Our company has locations in multiple countries with their separate IT departments and separate Active Directory forests, which are connect...