Менять не обязательно с двух сторон, но надо учитывать, что возможно разное тормозное усилие с каждой стороны, это принципиально к передней оси, руль может уводить при торможении.
Крышечки с зубчиками при замене колодок снимал? Нужно было размочить вэдэшкой или керосином, чтобы была возможность выкрутить регулироовочную шпильку из крышечки, затем смазав её нигролом, установить на место - впоследствие будет легко вращаться остриём отвёртки при регулировке.
Если же подобный процесс был произведен, а барабан на колодки не налазит (учитывая, что регулировочные шпильки вкручены полностью и приоткрыт штутцер стравливания воздуха из цилиндра), то потребуется поход к токарю. У самого тоже не хватало миллиметра , чтоб налезли. Токарь снимет внутри с барабана необходимую разницу - и всё встанет на свои места!