If you have been sent this letter all you can do now is provide A LOT of evidence.
Explain exactly why you didn't mention it before, say sorry, and provide all the evidence you can you worked this job.
Coworker letters, another letter from your boss, pay stubs, bank statements showing salary...