Glad to have you join us!
Afraid I'm not familiar with the service you're referring to that you're trying to get your outgoing messages encrypted through. Who exactly is the vendor? Perhaps another member familiar with their services might have some insight.
Does this vendor public list instructions for how to direct outgoing mail through their services? That might also help with suggestion on how you might be able to configure Office 365 to better utilize this service.
24/7 support available at x.co/247support