You can brush your teeth with other things, that are not currently banned; like baking soda, or salt. There used to be commercial "tooth powders" for sale in the early 20th century; not sure whether they still make them.