You can get a recent update that contains shell32.dll in either flavor that you need.
http://www.microsoft.com/technet/security/bulletin/ms04-024.mspx
IE-KB839645-WindowsNT4sp6-x86-ENU.exe is for desktop update installed.
WindowsNT4Workstation-KB839645-x86-ENU.exe is for no desktop update installed machines.
Other sources for Shell32.dll are in Internet Explorer install files. You say ie6 but do you really mean ie6 SP1? For Desktop Update Shell32.dll version 4.72.3612.1700 get it inside this cab.
http://www.download.windowsupdate.com/msdownload/update/v3/static/{D1A1E38D-EEA2-4e9b-B33F-7204E7C0E674}/ie6sp1/x86/en/IE4SHLNT.CAB
For non Desktop Update version 4.00 get it from inside Service Pack 6.
http://www.microsoft.com/ntserver/nts/downloads/recommended/SP6/allSP6.asp
High Encryption or Standard Encryption, get the bigger Network Download as you need to run WinZip or similar on the entire package. Other offerings at this site are for online installations and won't work for file extraction.
WinZip will extract shell32.dll from inside either self-extracting exe like Service Pack 6 or the above cab file.
See this site for info on deciding if you have or have not the Desktop Update.
http://support.microsoft.com/?kbid=165695
Perhaps your new software won't run without the Desktop Update? Best find out from them.