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

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

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

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

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

http://www.uscis.gov/files/article/M-476.pdf

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

и здесь 404 - Page Not Found