I mark all of mine with a stamp of the company name and "For deposit only". So I understand the dilemma.
If not marked as deposit only, you might take a DBA or other legal document to the bank as proof of being an officer and representative of the company and try... Just a thought.
Good Luck!

__________________
Jim Luttrall
Mr. Inspector.net, Inc.
Allen, Texas 75002