CC and CC2014, it works fine. Before that I have no idea. They show up under 'Filters' as 'Topaz Labs', which displays a submenu of whatever ones you own, even if it's just one.
And yes, you do have to restart PS, as it only scans for new plugins at startup.