Can a body moving with uniform speed have variable velocity?

Yes it can.When a body moves in a circular path keeping its speed uniform then it will have variable vilocity as vilocity is the speed in a particular direction and while moving in a circular path its direction keeps changing and so does vilocity