You have to go into the hills to find sheep. Bees are funny, I have had trouble finding the 1st hive, but after that I just stumble into hives all over. Bauxite shouldn't be that hard to find with exploration as it surface strata at least. Granted I am still a bit of a noob and I haven't gotten past iron yet. Borax can be a pain especially since I am off looking for it as soon as I have a bronze pickaxe. Once you've got borax, then you make barrels, and more barrels, and more barrels. And clear forests of oak trees. In between you mash cranberries and pour them into barrels. Then make more barrels.