1) NPC's probably shouldn't know, but it's not unreasonable that guards might get reports of thefts.
2) You can Examine enemies at any time and see their talent list. It even shows spoiler things like "Undead" on enemies who are apparently alive. You can see enemy Talents, they can see them on you.