I've dabbled a little in game development projects. But how does someone actually get started on a project like re-implementing a game like TR?

I suppose the PC release helps, you can disassemble that. Perhaps find editors online to determine the asset structure. But it must surely be an enormous project and no end of trial and error to do it that way.