Во-первых, это не валентность, а степень окисления.
Во-вторых, он ее не сменил.
В PbO кислород оттягивал на себя два электрона, и поэтому положительный заряд от протонов в ядре свинца "перевешивал", и общий заряд атома стал +2.
В плюмбате калия - K2PbO2 - кислорода два. А значит, они забирают 4 электрона. Но тут в дело вступает калий! Во всех соединениях он проявляет степень окисления +1, а значит он тоже отдал один электрон. Калиев два, а значит электронов тоже два. Эти электроны "компенсируют" недостаток электронов в свинце.
Это можно записать как
0(начальная степень окисления) + 4(электроны, отнимаемые кислородом) - 2("компенсация" калия) = +2.
Еще вопросы остались?)