In grocery stores in many parts of the US at least, it is extremely hard not to find bread in plastic bags. Even the one of 3 near me that has its own bakery puts the bread in a plastic bag, and then in another bag that is paper with a plastic "window", and the paper part has a PE wax lining for god knows what reason.
I don't throw away the plastic bag, because I don't have the plastic bag. Because the bread I bought was in a paper bag.
I you live in a country where you don't get bread in paper bags and you want to avoid plastic waste, you can put the bread in a cotton bag in the store, which you can wash and reuse.
Were I buy bread it is on a rack, and you use tongs to put it into a paper bag. You can also put it into a slicer first and then in the bag, but I rather slice it myself at home.
Or I buy it a a bakery, where some employee packs it for me, you can ask them to put it into your cotton bag, if they only have plastic bags.