How do people go about this? There are the obvious windows and doors,
and maybe floorboards, but what about tracking down the others?

I remember watching a "This Old House" once where the contractor
pressurised the house with a fan - sealed over the front door frame -
and then, with the increased pressure driving the airflow, set off a
smoke generator and watched where the smoke went.

R.