To change the background for the Windows 8 lock screen you should go to the Windows 8 Start Screen and type customize lock. When the search results appear click on the Settings category as shown below ...
If you do not want users on a computer to be able to use the Lock option in the Windows 8 Start Screen user tile menu, you can disable it via a policy in the Group Policy Editor or via a Registry key.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results