Customize date display format?
The Notification Bar uses the global date format. So, just switch to the desired format from Settings ~> Date and time ~> Select Date Format.

For the lock screen, use a lock screen app. Search the Play Store, you can find many.