Is a bill of sale required for every purchase?

This depends. Most purchases now require a bill of sale (otherwise known as a receipt) but if it's an informal exchange between two people who perhaps know each other quite well, a verbal agreement and payment usually suffices.