A vandal was arrested for bashing in the faces of statues of Mother Teresa and Pope John XXIII outside a Brooklyn church Monday.