I'm wondering if it's legal to download old games like Star Trek Judgment Rites from places like Abandonia.

No. We don't have the license to sell Star Trek games any longer, but those games are still copyrighted. The IP belongs to Paramount, but we own the specific game rights (even if we can't release them any longer).