Правы обе стороны. Качественное прилагательное устойчивый (а это именно прилагательное, не причастие) пишется слитно с не, если автор намерен подчеркнуть утверждение (можно подставить наречие меры и степени, например: очень неустойчив), и раздельно — если он хочет усилить отрицание (возможна подстановка специальных слов, например: ничуть не устойчив). См. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что усиление отрицания и, соответственно, раздельное написание обычно уместно в контексте возражения кому-либо, но в целом оба варианта соответствуют правилам.

Согласно «Полному академическому справочнику» под ред. В. В. Лопатина, вместо дефиса должен употребляться знак тире в сочетаниях с приложением, если одна из частей содержит пробел, и в сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис.

Таким образом, верно:  врач — детский кардиолог, врач — клинический миколог, заведующий здравпунктом — фельдшер, врач — акушер-гинеколог, врач — анестезиолог-реаниматолог, врач — сердечно-сосудистый хирург, медицинский оптик-оптометрист (слово медицинский относится к обеим частями названия специальности), провизор-стажер, врач — детский уролог-андролог, врач — судебно-психиатрический эксперт; заведующий структурным подразделением, отделом, отделением, лабораторией, кабинетом, отрядом (начальник структурного подразделения, отдела, отделения, лаборатории, кабинета, отряда и т. д.) медицинской организации — врач-специалист.

Слова главный областной относятся ко всему сочетанию специалист-кардиолог, поэтому следует писать через дефис: главный областной специалист-кардиолог.

Во втором предложении: В нашей клинике ведут прием... (здесь уже нарицательное существительное).

Возможно. Но вопрос касался только написания, а не целесообразности использования таких сочетаний.

Такие сочетания пишутся через дефис: врач-хирург, врач-кардиолог.