Is it possible to omit bir in the sentence above?? Would it change the meaning?
For this case, no. But, it is possible, and grammatically correct. However in that case you are giving no information about how many eggs that are being eaten.
In Turkish grammer, indefinite plural objects are written as singular object. For this example, "Biz yumurta yeriz." means "We eat eggs."