I have never seen parve grated(or even shredded) cheese. If you search this board you will find multiple posts on non-dairy yogurt. But in general, my rule of thumb is to use parve meat and real dairy. The meat substitutes are much better than the dairy substitutes.
WholeSoy and Co. yogurt http://www.wholesoyco.com/health_kosh... I've never been happy with non dairy cheese. Sometimes I make my own vegan cheese from cashews. The recipe is in the "The Native Foods Restaurant Cookbook" by Tanya Petrovna.