When the Destroyer was herald, it seemed Ben Grimm could hit it - and take hits from it - pretty good, so I don't think it was up to its classic, Thor-owning levels. In this instance, Superman - especially sundipped - likely could take it w/o much difficulty.
But against classic, "all-powerful" Destroyer as when Thor first fought it? Capable of generating any force in the universe and firing off bolts of limitless power? I don't see Supes winning. At best: stalemate by Superman avoiding its attacks with superspeed, or BFR. HV/arctic breath won't stop it, and going toe-to-toe would probably also be a stalemate until Supes' extra solar charge began to wane.
Sundipped Supes against Surfer? While the former is dipping, the latter better be amping, or methinks Soarin' Norrin loses.