Preface 1: I'm not real good at this kind of spreadsheet programming.

Preface 2: Your problem sounds better suited to a true database program rather than a spreadsheet. I know less about database programs.

I don't know how well it would work, but I might try using autofilter or advanced filtering. Autofilter might not be powerful enough, but it's pretty simple to set up. Autofilter will hide the rows containing data outside of your selection criteria. However, I don't know how well it works for generating all of the stuff you want.
Advanced filter might be more suitable for what you want, which can be made to copy the desired records to another sheet where you can manipulate the filtered list. Excel Help has instructions for setting up both kinds of filters. See if that helps.