Yes, Gardevoir and Trevenant can breed together. This raises the question: How do Pokémon know what they can and can't breed with? Is there a concrete way to know before taking it to the bedroom, or is experimentation the only option?