I think the non alcoholic Hefes are actually normal Hefes which have their alcohol removed by heat or other processes.
They taste all right, not great but all right. My favourite non alcoholic hefe is from Schneider's. But also paulaner and Erdinger are quite all right.
TL/DR: Your best bet to get low alcohol beer (other than lower OG) is vacuum distillation. Here is
a Reddit thread discussing it. And a
BYO article. Good luck!
Yes, non-alcoholic beer, in general, requires one of three alcohol removal processes, all three with moderate to significant tradeoffs.
1) Heat distillation - heating the beer post-fermentation to remove alcohol. This is basically just getting the alcohol to evaporate. Since alcohol has a lower boiling point than water (all that triple point stuff from chemistry), alcohol evaporates faster than water and thereby concentrates the water in what is left behind...the stuff you want to drink. This is bad for flavors in general. It strips all the high aroma and flavors off in addition to alcohol since they also have lower boiling points than water (which is why you smell them readily.) Heat damages the beer too. This is something you could do at home and is relatively cheap equipment-wise.
2) Vacuum distillation - with or without milder heating, this is pulling a vacuum to accomplish the same thing. Just like when you boil beer in Denver rather than San Diego, lower pressure results in lower boiling temperatures. So pull a vacuum and you can get beer to 'boil' as low as 120F. Much better than Heat Distillation and the way many commercial examples were done for years. It still strips off the low boiling point compounds (like some hop aromas), but it doesn't heat-damage the beer through accelerated aging/oxidation. Way more difficult to do at home, but an enterprising and serious home brewer should be able to pull it off with some expense.
3) Reverse Osmosis - Just like removing ions from water for brewing, you can pick an RO membrane that will allow you to concentrate water and alcohol on one side of a membrane, returning the other stuff (proteins, flavor compounds, etc), then using a second RO loop to separate the alcohol and water and putting the water back with the other stuff. By far the best method of dealcoholizing, but very expensive. The membranes themselves put this out of the realm of all but the most serious and, frankly, rich home brewers. High pressure pumps, two RO loops, lots of maintenance. Alfa Laval will be happy to sell you a unit starting in the low six figures. Low oxygen pick-up and low temperatures (55F) mean this is how all good DA beer is made.
If you are eager to give it a go, read up on vacuum distillation. I'd be surprised if some home-brewer hasn't attempted over the years. We can hope that they
captured their experience to share with future home-brewing generations!