I recommend not to eliminate anything at first step.
First search and study for new (vegan) source of protein
then increase the diversity of your daily food by adding new sources
*after that eliminate maet
- and at final step, eliminate other animal products( egg and dairy)