I don't think you need to be depressed about your current scenario. If you've met all the other requirements, establishing that you were here on June 15, 2012 is probably the "easiest" of the criteria to satisfy and my colleagues have already pointed out excellent ways to establish that.
I would still urge you to partake in a free consultation with a lawyer to ensure that you haven't overlooked any remaining criteria. Best of luck,
Sanjay Paul, Esq.
This is not legal advice. No attorney client relationship exists between us.
The documents you may use to prove that you were physically present in the US on that date are not limited to those mentioned in the DHS guidance. Look for any documentation to show your physical presence on that date like mails, phone logs, photos, receipts, etc. If you can't find anything that is exactly dated June 15, 2012, you may try using documentation dated before that date and after that date, and present your passport showing that you never left the country at anytime during that period. The USCIS will look at the totality of your evidence in determining whether you satisfy this particular requirement.
Hope this helps.
I definitely encourage you to consult with an experienced immigration attorney before applying just to make sure that there are no outlying factors that could have any negative impact on you in your particular case before applying. However, proving that you were here on June 15, 2012 should be the easiest factor to prove, so don't stress out just yet. Where were you on vacation--surely you have proof of where you were? Pictures with the date on them, receipts, your bank statement showing you used your debit card in the US on that date, a phone log showing you made phone calls in the US on that date, etc. Good luck!
FOR CONSULTATION on IMMIGRATION or FAMILY LAW MATTERS Contact: Law Offices of Jennifer L. Bennett, 312.972.7969, firstname.lastname@example.org, 3806 W. Irving Park Road, Suite B, Chicago, IL 60618. The statement above is general in nature and does not constitute legal advice, as not all the facts are known. You should retain an attorney to review all the facts specific to your case in order to receive advice specific to your situation and/or case. The statement above does not create an attorney/client relationship. Answers on Avvo are only general in nature; specific answers require knowledge of all facts.