Speaking in general (without reference to the circumstances of this particular case): resubmitting is the only option.
Speaking again in general, without reference to the circumstances of this particular case: most of the time, the removal was appropriate, so resubmitting will not change anything, and yes, it'll be considered spam. (In the rare cases where the removal was NOT a mistake, resubmitting will NOT be considered spam.)
So the usual rules apply, just as if the site had never been listed. And again, speaking without explicit reference to the circumstances of this site but with specific reference to the commercial ("Business" and "Shopping") categories, I'll reiterate them:
This means identify the business that actually provides the goods and services described in the website. (Not "takes orders". Not "collects leads". Not "promotes and advertises." The business that does the real work.) Make VERY VERY sure that (1) that business is not already listed in the directory, and (2) IF there is any other site on the web that ALSO offers the same company's goods and services, make sure that ANY SURFER (including the ODP editor) can tell this site is the official one, not some "independent" "affiliate" or "marketer" or "drop-shipper". Get the OTHER sites (if any) straightened out: take them down, or get them linked together like an honest company who isn't afraid to be everywhere known by the same name. And then, when (or if) the site is really the verifiable unique official site of the actual product producer, submit it.
(The usual rules for multiple submittals apply also: up to once in Shopping or Business (but only if it meets the criteria!), up to once in Regional (but only if it meets the REGIONAL criteria!)
Wait "a few weeks" (I'd personally pick about six months as a good interval); if no listing has shown up anywhere by then (see the usual suggestions for searching for that listing), then submit again.
If you do this, you won't be spamming. If you skip a step, you may be spamming, or you may merely appear to be spamming even if you aren't--which is just as fatal to the site's chance of being listed. (I HATE it when that happens: when an honest business falls among ... SERP perps and gets advised to act like a fly-by-night doorway spammer just because the SERP perp never before had any other kind of site to promote.)