Невеста живет по временной визе. Это легальный статус. В Австралии это prospective marriage visa. Действует несколько месяцев, точно не помню, но всю инфу можно найти в инете. Она позволяет пребывать в стране,  работать, учиться, открывать счета в банке... В других странах могут быть разные сроки, разные названия, но суть одна. Нелегал это человек без визы, т.e. въехавший в страну нелегально.