Orchids cannot pull nitrogen from the air. As far as I know, only plants that are considered legumes can do this. Plants like peas and mesquite trees are in this group.
I think yes; AFAIK all plants that fix nitrogen from the air actually do so by symbiotic association with various bacteria and fungi, which do the chemical work. Legumes have root nodules to house nitrogen-fixers, Tillandsias like FL-native recurvata host microbes on their leaves, and a couple of papers online seem to show that other epiphytes including orchids can have these associations as well: