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