What are the best practices for informing patients that their consultations/calls are being recorded?

As a practice, you can updated your privacy policies to state that phone calls & consultations may be recorded. Alternatively, you can inform patients and ask for consent.