this is a business opportunity - curate some fb pages within a network with believable handles (ie, jj334) and then just sell them to a recent grad that wants a fb profile that looks squeaky clean. try not to put too many 'saved 4,000 kittens' links or it'll get suspicious... ;-)
but seriously - scrubbing your youthful indiscretions from the goog or fb is a high-value service at a point in time where people realise they need it.
btw i'm not saying the OP is right, i think it's a terrible precendent and i'd have told them to @#$@#$ off.