Ответы:
Settings(переместите мышь в верхний или нижний правый угол экрана)Change PC SettingsPersonalizeBrowseкнопку справа, под изображением вашего экрана блокировкиChoose pictureВ конкурсе Apptivate, спонсируемом Microsoft и Stackoverflow, пользователь представил приложение для изменения изображения экрана блокировки через Bing. Это действительно классное приложение, и вы можете посмотреть на него. И да, это уже в Магазине Windows.