I don't think this would violate Facebook's ToS Go ahead and contact the page owner to set something up. Its up to them if they want to reveal that they got paid to promote for you.
It is allowed as long as you don't tell facebook However its not always easy to contact page admins unless they have their personal account listed as an admin on the page.