Atheists would also become a new protected class under a measure addressing what its sponsors describe as an increase in religious persecution in recent years.