Highly supercooled liquids with soft-core potentials are studied via molecular-dynamics simulations in two and three dimensions in quiescent and sheared conditions. We may define bonds between neighboring particle pairs unambiguously owing to the sharpness of the first peak of the pair correlation functions. Upon structural rearrangements, they break collectively in the form of clusters whose sizes grow with lowering the temperature T. The bond lifetime tau(b), which depends on T and the shear rate (gamma) over dot, is on the order of the usual structural or cu relaxation time tau(alpha) in weak shear (gamma) over dot tau(alpha)much less than 1, while it decreases as 1/(gamma) over dot in strong shear (gamma) over dot tau(alpha)much greater than 1 due to shear-induced cage breakage. Accumulated broken bonds in a time interval ((similar to 0.05 tau(b)) closely resemble the critical fluctuations of Ising spin systems. For example, their structure factor is well fitted to the Orntein-Zemike form, which yields the correlation length xi representing the maximum size of the clusters composed of broken bonds. We also find a dynamical scaling relation, tau(b)similar to xi(z), valid for any T and (gamma) over dot with z = 4 in two dimensions and z = 2 in three dimensions. The viscosity is of order tau(b) for any T and (gamma) over dot, so marked shear-thinning behavior emerges. The shear stress is close to a limiting stress in a wide shear region. We also examine motion of tagged particles in shear in three dimensions. The diffusion constant is found to be of order tau(b)(-v) with v= 0.75 similar to 0.8 for any T and (gamma) over dot, so it is much enhanced in strong shear compared with its value at zero shear. This indicates a breakdown of the Einstein-Stokes relation in accord with experiments. Some possible experiments are also proposed.