You can give that effect to such Digimon, but if the Digimon isn't affected by effects upon the trigger timing, the gained effect won't trigger.

No, you can't. A "by" condition can't be met if only some of the required actions are performed. The conditions for this [All Turns] effect require you to trash the specified number of digivolution cards.

Yes, it triggers.