The OP has a "How it works" section that explains they run a (single) Mac OS System 7.5 VM running actual copies of Stuffit Deluxe versions 5.5 and 3.5.
It doesn't sound like any reverse engineering happened.
Is this illegal in some way? I mean, it's not a copyright violation if those copies of Stuffit were licensed and not pirated. Is it some kind of shrinkwrap license violation to put it on a VM that accepts jobs from the public online? I dunno. Probably not? Does it seem likely that a company that no longer makes software for this format is going to come after someone for providing a translation service online for a pretty niche hobbyist audience, that they are charging no money for? Doesn't seem very likely to me, I don't know why they'd do that.
Some companies (or some people at some companies) have seen similar setups and said “if someone wants to use the functionality of our software, they need their own license”.
I don’t know if the company has any legal right to send a C&D, but that has not stopped some in the past.
Yeah, I don't know if that's legally enforceable or not. Yes, they can still threaten legal action.
It seems pretty unlikely to me they will, for software they don't sell anymore, to a project that is not charging any money, and has a pretty niche audience (there aren't that many people that have use of this service).
It doesn't sound like any reverse engineering happened.
Is this illegal in some way? I mean, it's not a copyright violation if those copies of Stuffit were licensed and not pirated. Is it some kind of shrinkwrap license violation to put it on a VM that accepts jobs from the public online? I dunno. Probably not? Does it seem likely that a company that no longer makes software for this format is going to come after someone for providing a translation service online for a pretty niche hobbyist audience, that they are charging no money for? Doesn't seem very likely to me, I don't know why they'd do that.