1. You can sometimes find the info on the manufacturer's web site. Four-pin connectors can be plugged into three-pin headers, so you're covered either way.
2. Find a review of your mainboard that includes close-up pictures and count the fan headers.
3. Most fans come with Molex adapters that can be plugged into the power supply.