Once again you suggest using O365 and SP. which is great if everyone uses the same. But not everyone does. The OP wants the prentation to be viewable by everyone on every device.
The OP makes no reference to a need for his PP presentation to be viewable on 'any device'. He refers only to his PC and a colleague's PC.
Open Document Standards, to which MS Power Point conforms, requires that any document file should contain the properties of style, layout, font etc. These elements are the property of the document file and will travel with it wherever it is stored or sent.
The issue described by the OP will only result if the recipient of the PP file tries to view it locally on a device with presentation viewer installed, but where the font set is either not present or is corrupt. In this circumstance Power Point will flash a message to explain that the correct properties are not available and that a substitution will be tried.
The resolution for the OP could be to fix the machine on which the user is trying and failing to view the presentation. This will probably require the intervention of an IT 'techie'.
But all of that is 'techie' to 'techie' and is of no interest to the user, manager or business owner. All they want, quite rightly, is that they click the button and the software works as expected. Reasons why it doesn't and fixes are boring, time consuming and sometimes expensive.
Your statement -
The OP wants the prentation to be viewable by everyone on every device. That's just never going to happen. It's not just the font, it's the whole presentation that will fail.
Couldn't be more wrong. This is the 21st century, the New Computer Age. Cloud services and SaaS are available for all to use. Power Point on-line is just such a service. It is available to all who want it, it is free, if taken via One Drive Live, and it enables the creation, editing and viewing of PP presentations on ANY device that has a browser installed. This without any need to install software on the device used. The on-line software that is used to create the presentation is the same on-line software used to view it. There can be no incompatibilities and no missing fonts.
Google and Microsoft are competing to deliver SaaS to business users via paid for platforms and there are also offerings from Amazon and others. I prefer to recommend the Microsoft solutions at this time because -
1. Office 365 incorporates SharePoint on-line. This delivers a complete Enterprise Content Management system bundled in the package. Non of the competition have this feature.
2. Microsoft are proactive in providing development and marketing of O365, they pour considerable resources into future proofing the services available. Google on the other hand seem to be rather shy at pushing and developing their business app offerings. If they were to announce the development of an ECM I would feel more confident in recommending the services.
The end story is that businesses will benefit from the use of cloud services and SaaS, using what software they want, when and where they want it. Add to this the availability across low cost devices, such as smart phones and tablets. Savings are there to be made.