I've heard that paint on large airplanes weigh 250+ kg.

When an aircraft gets a new owner, do they remove the paint that was previously on or simply paint over it?

If it is removed, how is it removed? What is the correct procedure for painting/repainting an aircraft?