Is it possible to destroy space stations in Elite?

No. You can shut down a station by 'UA bombing' it, which means selling a lot of unknown artifacts to it (not literally bombing) which will shut down it's systems for awhile, but as far as I know the probes don't do anything to stations.