Прежде чем – составной подчинительный союз. Запятая может быть поставлена перед союзом (перед словом «прежде») или между его частями (перед словом «чем»). Чаще союз не расчленяется, т. е. запятая ставится перед ним. Но окончательное решение – за автором текста.
Корректно: овладевают более чем 500 новыми словами и выражениями.
Пунктуация верна.
Указанная запятая не требуется.
Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…
После слов тем не менее можно поставить тире (как интонационный знак).
Конструкции ни что иное, как не существует.
Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)