I don't see a problem so long as your interview doesn't proceed along these lines:
IO: why did you leave X employer after only 3 weeks?
You: oh, I was fired for dishonesty
IO: well in that case....
Now obviously you can't lie to them, but in your situation, I'd want to avoid any discussion of why things didn't work out so well.