You don't say what version of R1Q2 or what version Microsoft compiler. I will assume b7587 and VC++ 2005 or 2008.
The link error is caused by not finding zlib.lib in linker path. Make sure the zlib.lib and zlibd.lib files are on an accessible path or have been moved from the directory you built them in to the lib folder for the version of VC you are using.
For VC++ 6.0: C:\Program Files\Microsoft Visual Studio\VC98\Lib
For VC 9.0 (2008): C:\Program Files\Microsoft Visual Studio 9.0\VC\lib
You can also leave the libs in their own directories and add the paths to the VC linker search path, if you do this in the general environment it will make them available for all your projects. I prefer to copy them into the main lib folders because they are seldom rebuilt.
Make sure you have built the libs and project you use with them with the same version compiler.
The zlib source is available here: http://www.zlib.net/
I do not believe r1ch includes the zlib code with his project, you must get the libs or the code yourself.