Recording a voicemail message

What method do I use to re-record a voicemail message I am leaving since 1. # no longer works consistently or 2. no prompt asks me if I’m still there?

Yet again, a valuable, trusted feature that ceases to exist AOAS. This is VERY FRUSTRATING AND ANNOYING!!!!!

(I see this asked already but wasn’t answered. Sheesh.)