Sure attacking is a different step. Show me where on Trevura's card it mentions that step.
The point remains, you have to have dealt all the cards to know if Trevura "would be" destroyed, at which point she is qualified for "are destroyed"
Since both those things happen at once, you can use them both.
