Simplificando bastante, si un sitio A está referido en un sitio B con pagerank alto, el sitio A aumentará su pagerank.
Entonces, no sé que querrá exactamente esa empresa, pero suelen pedir que te busques un poco la vida para encontrar sitios con pagerank alto (que aparezcan como primeros resultados en google) y te pongas en contacto con ellos para pedirles que incluyan una referencia al sitio de la empresa.
Sí, lo normal es que paguen eso, unos 100-200 euros, aunque me da a mi que con una hora al día no vas a tener suficiente... más que nada porque tienes que buscarte bastante la vida, habrá webmasters que no acepten (soy webmaster de ANAC y me llegan 2 o 3 emails de estos al día...los rechazo todos) y te tocará currar más. Pero vamos, que es algo ligerito y para caprichitos y tal mientras estudias está bien.
¿Es una empresa de casinos, por casualidad?