Just before the pandemic, I was thinking about how cheese was made from milk and how soy milk could (with the right extras) be a pretty decent milk substitute, and wondered if you could make a cheese alternative by applying the milk-to-cheese process to soy milk. Then I realised this already exists and is called “tofu”. The smoked tofu I find around Berlin is pretty good even cold, tastes similar to some smoked hard…
Rügenwalder Mühle makes vegetarian/vegan cheeses in Germany that are quite good when eaten cold, but probably don't melt well. I generally prefer cheese cold or at room temperature anyways, and I wish I could get Rügenwalder Mühle in the US, but it seems like they don't export. https://www.ruegenwalder.de/vegetarische-und-vegane-produkte
The closest brand in the U.K. (and, I think, the USA) is Quorn, which I’ve missed since moving here.