I just got a perm done. Its not what I asked for, what should I do?

You should have complained and asked for a refund as soon as you got it done. It's too late now, as there's no proof. You can't do a thing.