when i open the mysterious costume trunk do i get to choose what i want or is it randomized?

Yes, you get to chose any one of the non-retired trunks. Then when you open the trunk you get to chose whether you get the male or the female items.