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?