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 ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible results
Feedback