the old tried and tested method for draughts is to get a sheet of paper, hold it at the end and drape it across an area you think you have a draught - you will see it fluttering if there is. After that its a case of identifying the sours and thats fairly straight forward since it is a hole somewhere, or something not sealed or sealing properly. To be honest a decent builder would probably be more use to you than one of these audits - for instance the issue at your kitchen units will almost certainly be that the drain from the sink, or the incoming services have not been sealed properly as they come through the external wall or slab, a builder would sort that in 10 minutes - or maybe you fit an external tap off the kitchen sink feed? Often they just drill through and don't bother sealing.
You are probably correct about the issue with upstairs boards as well. You need to understand ho that gap has appeared first, and then its a case of filling it if there are no bigger issues.