There was no first chicken or egg. The modern chicken's ancestors slowly evolved, generation after generation, into what they are today.
However, it depends on what you mean when you say "egg". There are many forms of eggs, with hard shells and soft shells.