In a medium saucepan, cover the tomatillos with water, add salt and bring to a boil. Simmer over moderate heat until the tomatillos soften, about 10 minutes. Drain and transfer to a blender or food processor. Add the chipotles and puree until smooth.
Meanwhile, heat the olive oil in a large saucepan. Add the onion and cook over moderately high heat, stirring occasionally, until softened, about 5 minutes. Stir in the garlic, cumin, coriander, oregano and 1 teaspoon salt and cook until the garlic is fragrant, about 1 minute.
Add the tomatillo puree, the hominy and chicken stock and simmer for 15 minutes. Stir in the corn and shrimp and simmer until the shrimp are pink and just cooked through, about 5 minutes. Ladle the stew into shallow bowls, garnish with the chopped cilantro and avocado and the lime slices and serve.