gc_2000
1. You are suppose to return I-94 to airliner while going out of country. Seems like you never did that or you never went on vacation after coming US.
2. Driver license address does not matter they need an I.D.
3. Yes you will need your H1 notice, Advance parole if any, EAD if ever applied, 2 ADIT pictures and a valid passport (ALL ORIGINAL, as they keep it)
my 2 cents
I am not an attorney, just writing my thoughts...
Good Luck