I found kicking dairy is a little easier than other things because of the amount of replacements there are out there. But on the other hand, dairy is in EVERYTHING!
Daiya Cheese (anything they make)
SO Delicious ice cream - snickerdoodle
Smart balance dairy free butter
If you are having pizza or something like that you just have to order it however you want, but no cheese. There are a few places that offer Vegan cheese (Uncle Maddios is the best imo).
Not sure how hardcore your going, but I'm here if I can help