Смотря какие претензии к врачу. Если реально серьёзные, то помимо заявления можно было написать отзыв о работе врача, с претензиями к нему и одну копию главврачу, другую повыше. В этом случае смена врача происходит быстрее.