Ну вот на коллег из соседнего государства вы, конечно, зря так снобистски киваете - то, что зарплаты и условия труда там еще хуже, чем у нас, отнюдь не показатель их профессионализма и грамотности - скорее, это говорит о том, что у нас все не настолько плохо с рынком труда в сфере здравоохранения.
Что касается конкретно вашей ситуации - тут надо оценивать ситуацию в целом - помимо таких показателей, как стаж и опыт, есть еще целая куча других, которыми (обосновано, или нет - другой вопрос) заморачивается работодатель (особенно, если речь идет о коммерсах).
В GEMS, насколько я помню, отношение к бородам тоже не восторженное, однако, это же не мешало вам там работать какое-то время.
У вас, на мой взгляд, проблемы трудоустройства в другой сфере находятся - возраст+московская прописка. Коммерческим скорым, по большому счету, нужно лояльное пушечное мясо, с которым не будет проблем. А на эту роль гораздо лучше подходят молодые, желательно иногородние, готовые работать и зарабатывать, подписывая контракт не глядя, чем умудренные опытом и прошедшие мясорубку СНиМП Пучкова, знающие себе цену, да еще с репутацией диссидента.
Возможно, вам стоит несколько изменить фокус поиска.