Saving Voicemails from my iPhone 6s
One fairly straight forward way of doing this is to grab another iPhone / iPod Touch / iPad and use the Voice Memos app to record them while they're playing on your iPhone on speaker.

Once you've recorded them you can Share them from the Voice Memos app by sending them via email to yourself or using one of the  other options.