насколько сложно легализоваться челюстно-лицевому хирургу с российским образованием в Германии ?

Большую роль играет возраст. Если вам больше 40 и вы не говорите по-немецки, то будет достаточно сложно получить признание образования. Ваша специализация в данном случае большого значения не имеет.