What directory is your redshark.exe file in? If you did a default install, it should be in ~/.wine/drive_c/Program Files/redshark. That's where it is on my system.