The DS1742W is indeed a 3.3V chip (that is what the "W" in the name indicates). However, the datasheet clearly states that it is 5V tolerant, and many people have successfully programmed it with 5V.
Most budget programmers do not have it in their list of devices, but you can chose an SRAM chip close enough (without timekeeping abilities) to program and test it. I do not remember of hand a 5V chip the TL866 supports that you can chose, but it should not be hard to find by reading pinouts in a few datasheets.
If you want to play by the book, the TL866 supports the DS1230W SRAM chip, which is also a 3.3V unit (no timekeeping). It is a 32Kb unit, whereas the DS1742W is a 2Kbyte unit, so you can not plug it in directly to the TL866. Instead, plug it into a small breadboard, and use jumper cables from the breadboard to the TL866 ZIF socket as follows:
Pins 1 to 12 of the DS1742W go to pins 3 to 14 of the TL866, pins 13 to 20 go to 15 to 22 of the TL866, pin 21 goes to 27, 22 and 23 go to 24 and 25, and 24 goes to 28. Note that pins 1,2,23,26 of the TL866 are not used (these correspond to 4 address lines that the DS1230W has that the DS1742W does not).
Since the TL866 does not power the chip between programming and reading it may not be a bad idea, especially when playing with a chip that has an empty battery, to have a 3.3V external supply connected between pins 12 (GND) and 24 (+3.3V) of the DS1742W. If you do so, disconnect pin 28 of the TL866 from pin 24 of the DS1742W.
Make sure you set the programmer's address range to 00000000 to 000007FF. Do not leave it at the full 32Kb range up to 00007FFF!
Finally, there is nothing critical stored on the chip that does not get replaced automatically at startup by the scope. In particular, there is nothing specific to the individual scope (like a serial number) except for the number of minutes it was powered up (which really is not important) and, on "B" series scopes, the MAC address. On plain series scopes, like that of the OP, Ethernet is optional and the MAC is stored on the Ethernet plug-in option module instead. You really do not have to customize the programming of the chip to your specific unit, and in fact you can leave it zeroed out.
However, if you have to program it anyway, why zero it if you can do it right?
You can use a dump of any chip in the plain TDS3000 family to put on your chip and everything will function correctly. A search on this forum should easily yield such a BIN file. For a "B" series scope, if you leave things zeroed the Ethernet will not work. In this case you can simply use any dump of another "B" series scope to program your chip, and your scope will have the same MAC address as that other scope. Who cares. If you really want to, you can edit the MAC address: it is in offsets 0x06F0 - 0x06F5. If you do, make sure it starts with the Tektronix assigned range of 08:00:11, otherwise the Ethernet will not work.