How do you make face paint that doesnt stain or rub off when you touch stuff???????

Well, for Elphaba's makeup in Wicked, they put setting powder over her face and hands and apply a fixative spray to her hands.