If you are going to match the thread colour to the appliqués, I would do them before sandwiching. If you are going to stitch them all with one colour that matches your backing, then you can do them after sandwiching if you like. I prefer doing my appliqué on just my top .