Of course you _can_ pay them.

You competitors probably know about this page though: https://support.google.com/webmasters/answer/93713?hl=en

If you're doing this _just_ for SEO, be careful - and if you're _not_ doing it for SEO, make sure that's obvious if anyone ever reports you to Google.