I am a noob on Halo 3 and I know about the Vidmaster Achievements to get Recon so my question is do the vidmaster things work and second how do you challenge someone with Recon and does that work too

You don't get recon for the vidmaster achievements. And you don't get Recon challenging someone with it. You need to make an amazing Halo video or win a Bungie competition.