I tried downloading Printshop from the App Store and I got a message that said it will not install because of possible malware. What can I do?

Contact the authors of Printshop to update their image on the App Store.

You can override the settings if you are confident this is erroneous, by visiting Apple menu -> System Preferences -> Security and Privacy, but verify with the authors of the software first.