Start out by cutting out red meat like burgers or steaks and also remove eggs,then when you feel you're ready, perhaps go on to removing, say pork, then cheese etc. If you want to know what to replace those with, then as a start, you could have veggie burgers, you'll have to try a few to see which you'd prefer, and also start replacing animal milk with soy, almond milk, etc.
Also start to experiment with new foods like quinoa mixed in with oats for brekkie, eat apples or pears or banans more often, go nutz! haha, yeah, eat more nuts, pistachios, cashews etc.
Veganism is very rewarding and a statement of your ideals, it's a journey that you'll benefit from in many ways, take your time and have fun with it