I aplied for deferred action and received a request for evidence!?

You can send in your pay stubs to show more evidence of your residence in 2008. If you have nothing else, you may also be able to send U.S.C.I.S. affidavits by individuals who can attest to your residence in the country during that year. DACA allows affidavits to fill in gaps. The affidavits should be by at least 2 persons who have direct knowledge of your whereabouts in 2008. Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence.  

Yes, it is okay to send them in.  I assume they have your name on them.  The fact that you worked without authorization won't be a surprise to them and should not affect your application.