To change the Skype video background, open Skype, and Make a call, during a call, Hover on the video button and click on More. Then choose the Background effect.