Yeah, the emulators themselves are not illegal, just copyrighted ROM images.
As far as a 360 emulator existing, I doubt it. I'm sure one will at some point, but the trend is usually that (stable) emulators are one to two generations behind the consoles themselves. For example, Dreamcast and...