Simply send them a cover letter and the V5. You don't want to submit it as a change since it would add another keeper to the history. Or simply leave it as is. I've previously left V5s with my surname spelled incorrectly or with an extra letter without incident, however I suppose a different gender is rather different.