If an enemy with destiny coins on it has been defeated, should I remove this coins from the table?

Destiny coins? You mean Doom? Doom on an enemy is discarded when the enemy leaves play, if that's what you mean.

"Destiny coin" sounds like a back-translation for "Doom Token", I think. Google translate, maybe?

If so, yes. All counters on a defeated enemy are removed as well.