Hello Parinaz, and welcome to the forum.
You are correct about the protein misconception. It's probably the single most misconceived notion of veganism. Plants have the protein, and in adequate amounts. Protein deficiencies are pretty much unheard of, unless you are not eating enough calories.
I've read that we need about 10-12% of our daily calories in protein, but I've also read that we can get by on as little as 9-10%. What I'm getting at here is even a potato, which is mostly carbs, has around 8-9% protein. So even the lowest veggies, like potatoes and rice, for example, have close to what we require. Now add some beans and broccoli and we're more than good to go.
As far as advice goes, we're all a bit different that way. My advice would be to just do it! It's all or nothing for me. Just clear your fridge, freezer, and cupboards out of all non-vegan products, and move forward. Having said that, I would highly recommend researching what you plan to eat. One of the easiest ways to fail off the bat is not having anything to eat. You will need some new ideas, and ways to make this exciting enough that you don't want to look back.
By the way, I was also mostly pescatarian when I went vegan. I am from a place where eating seafood is a way of life, which includes fishing them too. It's in my blood, my dad would say. My dad was a fish fanatic, and so was I until going vegan. I selfishly made the transition to vegan, originally, for health reasons, but now I am all in, ethically and environmentally as well. Truth be told, the documentary "Forks Over Knives" is what changed my mind. I thought I was eating a healthy diet until I watched that. I watched several other documentaries after that, and there was no looking back for me.
I would recommend watching "Forks Over Knives", if you haven't. I would also recommend "What The Health", "Cowspiracy" and even "Earthlings". Earthlings is a very real look into the meat industry. It's disturbing to watch, but everyone should know the truth, in my humble opinion. It brought tears to my eyes, and reinforced what I already knew in a very powerful way.
I also highly recommend YouTube as a very valuable resource. It's great for information, and for awesome recipes. Forks Over Knives has a really good YT channel for recipes.
Lastly, I believe you will feel better for making the change. However, there are fat and unhealthy vegans too. Beware of the pleasure traps, and eat to live, rather than live to eat. I think if you do it right, you will never regret it. Best of luck with your transition.
*