Я влюблен в девушку. Она здесь нелегально. Я гражданин, и хочу на ней жениться. Какова легальная процедура?

Играйте свадьбу. После получения свидетельства о браке, идите на http://www.uscis.gov
И найдите формы I-130 и I-485, заполните их по инструкции к ним прилагаемым, приложите чек на необходимую сумму и отправьте по указанному адресу - процесс оформления вашей супруги начнется.

Тут тоже читайте:
http://www.uscis.gov/portal/site/uscis/menuitem.eb1d4c2a3e5b9ac89243c6a7543f6d1a/?vgnextoid=9c8aa6c515083210VgnVCM100000082ca60aRCRD&vgnextchannel=9c8aa6c515083210VgnVCM100000082ca60aRCRD

Спасибо