Q: What happens to the two Goals when Double Agenda is trashed?

A: Whoever caused it to go away gets to choose which Goal stays in play, and which gets trashed. Same principle for Triple Agenda (in Holiday Fluxx).