Ok,
If your lock screen is set to open with swipe,
You can choose up to 5 apps to be shown at the bottom of the lock screen.
Now, if you have some application icon on the Home screen let's say Play Store, you may change it's icon on the Home screen. But the icon changes only on the Home screen...