Just to change the lock screen, Go to,
Settings->Display->Screen display->Lock screen
and select the image from the gallery. Alternately open an image, tap on the image for the option, "Set as.." that gives options for setting this image as wallpaper or lock screen.
To completely change the theme of the lock screen, install the application WidgetLocker (US$1.99). More instructions from,