Unfortunately, it could be a very expensive business to get into if there are patent-encumbered formats involved. In the cases where it's most likely to be useful, it also seems least likely to happen.
Patents would not discourage manual conversion. I.E., a human looks at the old presentation and recreates it in the new software. I'm just not sure that there are any presentation worth this cost. God knows that most presentations I have been subjected to are not.
Even then I'm not convinced, without talking to a lawyer, that it would be safe to recreate in a patent-encumbered format.
Regardless of how well patents in general might or might not serve their original purpose, I tend to think that patents that are essentially just locking up data formats do not encourage progress in the way that they are supposed to. I think the US was onto something when it came to copyright and typeface designs, and a similar principle ought to apply to data formats.
I think this is a non-issue for the bulk of any business that does this. An Microsoft or Apple is going to sue a business that upgrades documents in old formats to their newer formats? Maybe, but I'd be surprised. If anything there'd probably be licensing.
Patents would not discourage manual conversion. I.E., a human looks at the old presentation and recreates it in the new software. I'm just not sure that there are any presentation worth this cost. God knows that most presentations I have been subjected to are not.