It's normal for companies to pay for referrals based on personal familiarity, but not for candidates to pay for fake recommendations. Outside of a fully disclosed consultancy-type arrangement, it is unacceptable for the candidate to pay anything to the referrer.