Thanks SuzyQ. I did download YouMail to both my phone and my laptop but it will only save future messages not old stored messages. I do plan to use YouMail instead of Verizon's voicemail because losing the feature to keep messages indefinitely was one of the few reasons I stayed with them.
My issue with CBW Productions is that in order to have them save messages, you have to delete any messages you don't want them to save for you otherwise they'll be saved at $5.00 each after the first one which is $10.00. Overall I'm just livid over the entire situation but I do appreciate your response and solution for future messages.