Yes a Bill of Sale does become a legal document between a buyer and seller as long as the bill of sale was filled out correctly and you use a legal bill of sale form that you can get online.
Some places may require different things to be done before the bill of sale is recognized as a legal document but in most cases the Bill of Sale is legally binding.