Robo Story! I finally found out the name of the one cartoon I remember from the 80s that I hadn’t been able to track down. With Blueberry the girl, and her dog Loufi and the White Wriggler (the lowest of the low) and Revered Reverence and the Robot Hobo…
There’s an episode up on YouTube, starting with this clip.