Верен второй вариант: Количество иностранных граждан, получивших сертификаты различных уровней о владении русским языком как иностранным.
Фразы корректны.
Правильно: удиви англичанку владением языком. Или: удиви англичанку знанием языка.
Правильно: 10-балльная система.
Правильно: разыскная система. См. Азбучные истины.
Верно: русским и английским языками.