The average egg has 6g of protein. It’s really good protein. But it’s only 6g. It also comes with nearly that in good fat, too. So it’s an eggcelent thing to eat. 
1 oz of cheese is about 7g of protein and about 9g of fat to go with, at least that’s what Google just said.
Sounds like the two are a good combo but like Ethan said, it’s gonna take quite a lot of consumption to get all or most of your protein needs filled by eggs and cheese.
Just throwing that out for perspective.
Good luck!
A vegan keto here to say I support you! Wish I were more of an expert but am just learning it all as I go. Happy to say that I have kept it up for 2 months now even though only just starting to see results (for me the point is girth loss) last week. Also happy to say that I have found many creative ways to eat a reasonably varied diet. It’s definitely a challenge to eat out, though. My carb cravings are lower now but not yet gone. I’ve had some very tough days trying to exercise in a “normal” way but tanking energy-wise, heart rate soaring, almost feeling like I might faint. ONly sometimes. I know about electrolytes. Didn’t know I was not supposed to expect to be as physically active. The brain fog is finally starting to lift. I have never seen any ketones show up on the pee sticks and I don’t know if that is good or bad.
Anyway just wanted to express solidarity if you are trying to be vegan keto.
Cheers!