When you fold a piece of paper hard enough there is a permanent elongation along the line of fold. So now this region has a lesser yield point (i.e. can take lesser amount of stress). It thus forms the line of least resistance and the paper is torn along that line.
No, the particle attraction remains same only the yield point is reduced due to elongation.(atoms are displaced to larger extent).