The icon represents the printer install.
To remove a printer, general procedure is to remove the Lexmark junk installed and reflected in Add/Remove Programs...and delete the printer reflected under Printers/Faxes.
I find it hard to believe that no Lexmark software is reflected under Add/Remove...I used Lexmark printers for a long time before I decided to use a monochrome laser printer. I always manually removed all registry and file entries when I had problems.
You could try the tool at http://driverscollection.com/?H=X74&By=Lexmark