Use parchment paper for Perler beads.  Wax paper is waxy on one side and will melt to your beads or iron.