Имеет ли право руководитель детского образовательного учреждения Российской Федерации уволить сотрудника, на основании данных интерпол, из-за судимости на территории Германии?

Поскольку лицо было осуждено в Германии, то правовые последствия связанные с таким осуждением возникают только на основании законодательства Германии. Говоря о судимости, с позиции ст. 86 УК РФ, стоит принять во внимание следующее

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

Под преступлением в ее контексте понимается  виновно совершенное общественно опасное деяние, запрещенное УК РФ под угрозой наказания (ст. 14 УК РФ). 

И при этом ответственность для граждан РФ за преступления совершенные за пределами РФ в силу стю 12 УК РФ наступает только при условии, если в отношении этих лиц по данному преступлению не имеется решения суда иностранного государства.

Таким образом, поскольку лицо было привлечено к ответственности за пределами РФ по закону Германии, за деяние которое в Германии признано преступлением — то правового последствия в виде судимости в РФ у него не возникает.

Относительно же его трудовой деятельности в качестве руководителя детского образовательного учреждения (если он не является педагогом) стоит принять во внимание ст. 351.1 ТК РФ в силу которой

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

В силу названной статьи 331 ТК РФ  числу таких преступлений относятся

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

Но все они предусмотрены УК РФ и ответственность за их совершение лицо понесло в соответствии с УК РФ.

В этой связи нет оснований говорить о допустимости увольнения лица, которое было привлечено к ответственности по законодательству Германии. 

Владимир, дополнительно к моему первому ответу, также рекомендую ознакомиться с подробными разъяснениями по этой ссылке:https://www.garant.ru/consult/...

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

В соответствии с положениями статьи  ТК РФ Статья 64. Гарантии при заключении трудового договора следует, что:

Запрещается необоснованный отказ в заключении трудового договора.

По письменному требованию лица, которому отказано в заключении трудового договора, работодатель обязан сообщить причину отказа в письменной форме в срок не позднее чем в течение семи рабочих дней со дня предъявления такого требования.
Отказ в заключении трудового договора может быть обжалован в суд.

http://www.consultant.ru/docum...

Во вложении к ответу, типовая форма рекомендованная Рострудом РФ.