In some shops the walls cannot be dug from the inside (you simply don't get the option to use a pickaxe in the appropriate direction), but it's still possible to dig through these walls from outside of the shop.