From the Home screen, tap the Apps Key > Settings > Lock screen.
Tap Shortcuts.
Tap one of the icons at the bottom of the screen, then tap the application you want to replace it with.
Tap Save to save these settings.
You can access Shortcuts when the lock screen is set to Swipe.