the paramecium uses cilia, which are tiny hair-like structures, for locomotion. on the other hand, amoeba uses pseudopodia, which are extensions of the cell's cytoplasm, to mo … ve.+ 2 others found this useful.hey move with the help of microscopic hair-like structures called cilia, which act like oars to push them through the water. They swim by rotating slowly and changing directions often. If the Paramecium comes upon an obstacle, it stops, swims backwards, and then angles itself forward on a slightly different course.