AFAIK if you double tap the home button whilst the phone is locked and then press play, it will then resume the music.

The feature they removed was the audio auto playing when you lock the phone.

EDIT: Just tested and you can indeed play music on the lock screen.