how important is religion to the way Eliezer defines his identity

Religion is everything to Elie, especially in the early part of the novel.

Elie talks much about his religious discussions with Moshe the Beadle. Faith is the very definition of Elie's self.