Форма родительного падежа ед. числа – критерия, мн. числа – критериев.
Верно: русским и английским языками.
Верен второй вариант: Количество иностранных граждан, получивших сертификаты различных уровней о владении русским языком как иностранным.
Таких критериев три: лексико-семантический, формально-грамматический (морфологический) и синтаксический.
Корректно: критерии (чего?) истины, оценки.
Правильно: овладение немецким языком детьми младшего возраста. Но фраза очень тяжеловесная, канцелярская.
Можно, но предпочтительно: это требует определенных навыков.