Je voudrais ____ un rendez-vous chez le médecin.
Prendre rendez-vous is the standard fixed expression for making an appointment in French. Faire and donner can combine with other nouns, but with rendez-vous in this context, prendre is the verb a speaker naturally uses before visiting a doctor.