You can learn a lot here:
http://www.rimfirebenchrest.com/articles/parallax.htmlIf you understand a little math, you can use what you learn from the link above to set up a spreadsheet that will tell you the maximum possible parallax error at any distance depending on where your scope is set parallax free.
I'm 99% sure Leupold will tell you any of their scopes may be used on a spring piston air rifle, but I would ask them.
I think there is a mechanical limit as to how low they are able to set the parallax free distance, and I believe it is close to 50 yards. Hope this helps.
Gun Doc