Problems with spyware found on the PC

Hello, I have an issue here. When my PC is switched on, I get an error message saying that spyware has been found on my PC. It also says that I should install an antivirus or antispyware in order to fix this. What do you suggest I do??
