Is it a legal to use a voicemail recording as evidence in small claims court?

You can't play it in court.  But you can create a declaration under penalty of perjury transcribing the contents of the voicemail.  Bring it to court anyway in case the judge wants to hear it, but they usually don't.