После скольки лет можно подавать на гражданство?

…и разрешено ли двойное.

Vy slujili v amerikanskoi armii?
U vas suprug imeet amerikanskoe grajdanstvo?
Kakoe u vas grajdanstvo seichas?

После скольки лет чего? Нелегального пребывания? Или пребывания на визе H2B?

Вот здесь очень хороший путеводитель на 65-и страницах. Обратите внимание на страницы с 18-ой по 28-ю. Там есть практически все по интересующей вас теме в стиле кто?где?когда?

http://travel.state.gov/travel/cis_pa_tw/cis/cis_1753.html

и здесь http://travel.state.gov/law/citizenship/citizenship_778.html