You can find them in the places RedShift listed (you may need to use the item finder) but also, sometimes wild Luvdisc hold heart scales so if you have the move Covet or Thief you can take them off wild Luvdisc during a battle. Alternatively, you can catch loads of Luvdisc and then check to see if any are holding heart scales, but this could be time consuming and expensive.