When I start my PC in Internet explore I get something to come up and say:

Lexplore: This program has performed an illegal operation and will be shutdown.

Then all I can do shutdown abd it takes me back to my desktop
And I have opened up again, most of the times it does it again.
Where I have to open with Firefox browser and every so often
It does it in Firefox too. What can I do to stop that message from coming up?

Are you using a Lexmark printer and have you contacted Lexmark Technical support on the WEB to obtain the latest driver for the printer?

Yes I have a Lexmark printer but it is not hooked up for some time.
I have not been using it.

Hook it up and see if the problems or using the Lexmark Uninstaller remove the Lexmark printer software.

I'm curious, what caused you to stop using the Lexmark Printer?

I just have not been doing any printing for awhile and I have no ink in it.

I did a full restore on my PC last week sometime thinking that lexplore was
A virus, and since no ink I decided to not hook up the printer.

Go through the <Start> <All programs><Lexmark> <Uninstaller> to remove the printer software. Then just to be sure re-boot the PC.