The best thing is to grow it out whilst growing your hair do not perm it again and keep trimming until perm is gone
Well, cutting is the best way to get rid of perm. This is because all other methods use some kind of chemical for the perm which is very damaging for the hair. I would advise you to go with the cutting as this is purely natural way to get rid of perm.