The hands (right hands) are always okay because that's the hand that holds the Eucharist, but any hand will do.
Women should not be wearing lipstick to church; St. John Chrysostom explained that 1600 years ago. It's vain and it smears the holy images.
the lipstick thing just annoys me. if they feel wearing lipstick is ok, they should at least be THEM not physicially touching th icon not the folks who’d prefer to and don’t coat their lips with wax first.