Keep getting error message about MSVCR80.dll

[#1]

Over the last week or so I keep getting two messages about not being able to find MSVCR80.dll, and that re-installing the software might solve this problem. The first message has "avgrsx.exe" in the message banner, and the second has "avgcsrvx.exe" in the banner.
I have tried re-installing AVG2011 which looked like the best bet for causing this, but that didn't do anything.
I tried finding an answer from the web, but the first thing I found took me into a download, which it then asked for money. That seemed a bit sneaky, when it hadn't mentioned money, so I tried to uninstall. Uninstalling also seemed a bit iffy, but I finally got rid of it (I hope).
So far it has only been an irritant, but I would like to get rid of this problem if possible.
If any Plusnetters have a reliable suggestion of how to deal with MSVCR80, then I would be pleased to know about it
Many thanks

[#2]

You can download MSVCR80.dll free from here http://www.dll-files.com/pop.php?dll=msvcr80
Instructions are given for registering the file after downloading if necessary.

[#3]

I regret to report that I have failed. I went to where you pointed me, and downloaded their zip file. I unzipped the dll file into Window/System32. I rebooted, but still get those messages. I then tried their alternative method, but I got the following error message:-
Microsoft Visual C++ Runtime Library
Reg C:\Windows\System32\regsvr.exe
R6034
An application has made an attempt to load the C runtime library incorrectly
Please contact the application support team for more information
Still these NSVCR80.dll messages come
Anyway thanks for trying.

[#4]

Because AVG needs it in it's own directory - for example on my computer when I do a search on my c: drive
Note that Kaspersky has it in two places - the main directory and the x64 sub directory as I am running Windows 64 bit

[#5]

I may have been wrong when I stated that thos MSVCR80.dll messages still came. I was getting messages still, but they had changed to MSVCP80.dll - note the subtle difference.
So I went back on the web looking for data about that error message, and the same place had an equivalent for the new problem. I went through a similar process as with MSVCR80.dll, and now the messages seem to have stopped coming.
Thanks to all for your help

[#6]

Try downloading and reinstalling the Microsoft Visual C++ 2005 Redistributable Package (x86) ?
MS - Microsoft, VC - Visual C++, R - Runtime, 80 The internal version number (8.0) for Visual Studio 2005
If that helps.

[#7]

Avatastic - have done as you suggested
Thanks