For the first option, you need PickPocket at level 2.
You can buy rings/amulets/etc. with a bonus to that skill; keep an eye out while trading, or quick save before talking to (or running the mouse over) Kistandalius (or maybe the dwarven jeweler) and quick load until you find something suitable.
