Early mk4's have the same tower as a mk3 and isn't worth changing.
To change it all over, you need an 02j tower and shifter. Depending on your box, the tower may not fit into the bush in the bottom of the gearbox. When i changed mine it was a straight fit. Two bolts and some sealant and it was in.
The Mk4 shifter isnt a straight fit, but you can change the shifter housing to one from a polo tdi/ibiza 20v cupra and its easier. You can get these from dealer new. you do need the mk4 cables. shown here.

You can use any type early or late. The only difference is the bowden cable clips on the end of the cables. Early are ball type, later are held on with circlips. they are all interchangable though.
Early type
Late Type wont need buying if you go for the TT Short shift as they come on the short shift and the relay lever.
Late type Relay lever with catch 1J0 711 202 P
TT short shift 8N0 711 046

Mod required to fit MK3 mounting:

Checking it all works prior to ripping the old tat out the car:

You have to get under the car, take off the exhaust at the downpipe, and remove heatshield to change shifter and drill a hole like shown in the shifter housing to keep the front of it secure.
The shifter is alot tighter and shorter than the mk3 With the TT short shift, but because i rebuilt my tower with new parts and havent driven the car much, the shift is very stiff. But im told it does loosen up in time.
You also have to change wiring to reversing light switch so that reversing lights still work. its a different plug.