This video uploaded by Virgin Australia shows how they repaint their airplanes. It took 11 days, 18 painters, and 260 liters of paint to remove the previous paint and repaint it by hand. My favorite part is when the paint melts, I could spend hours watching just that.
Not all airlines do this job manually. This video by Boeing shows that they also use robots to paint their aircrafts.