I can setup an ADFS single sign on solution for your company to interact with both office 365 and or any 3rd party application that supports this functionality (vendor participation will be required for 3rd party trusts configuration). This would be a highly available solution using two ADFS 3.0 servers and two ADFS proxy servers in your DMZ using your Network Load balancers.