You can make sure the notification widgets are under your clock on your lock screen by going to the lock screen editor. You can also go to the Galaxy store, download Good Lock/QuickStar and adjust/rearrange the visibility of your indicator icons. You can remove any indicators you don't want and you can remove the network (carrier information) from the lockscreen.
Your photo shows your notification indicators over the camera lens because you were on the phone and the phone indicator shoved the notification icons over. Also, when you say the indicators normally show on the left, you were probably looking at it from the home screen not the lockscreen, as the indicators are normally under the clock unless you edited the screen to relocate them.
