What has worked for me (and bear in mind I'm not 100% vegan. Yet) is just starting a bit at a time. So maybe start by finding a milk alternative you can fuck with. Personally I find it easier to cut things out if I know there's a decent alternative out there, but you may not need that. I eat meat alternatives all the time, there's really good ones widely available these days. I'd just say experiment and find what works for you. Don't feel you've got to live up to anyone else's standard.