Actually, (by design), the Witchcraft open locks skill only works on MAGICAL locks, not normal ones. Lockpicks can kinda show up in loot and on vendors, but I agree the chances are far too low right now. There are four lockpicks pre-placed in the tutorial dungeon.
Opening chests has no consequence if you use magic to open them right now. They've at least made it so you can't use summons for that (out of combat). I've heard that it will be changed so smashing a chest will lose items.
