Is it possible to find enchanted imperial equipment? Like, can you find Imperial Gauntlets of Major Wielding (+25% One-handed Damage)? Or do you have to enchant those yourself?

As far as i know...

No, it is not in the random loot data.

Edit:
http://www.uesp.net/wiki/Skyrim:Generic_Magic_Apparel showes random enchanted Imperial gear but is it marked with "level: N/A"

That's too bad. I was hoping to not have to worry about Enchanting, but I also like the Imperial Gauntlets and Steel Shin Boots I'm wearing. Smithing takes a while to level, and I've got Superior Equipment right now, Including my Imperial Sword. I suppose that's fine for level 10/11? Falmer sure still are biatches, though.

According to UESP:
www.uesp.net/wiki/Skyrim:Generic_Magic_Apparel
It's listed as not available there at least, and I don't remember seeing any enchanted pieces either.