You can easily say, that although there is not recognized state (or there is, that just controls few districts in Mogadishu), it's not anarchy. There is Somaliland, Puntland and the south that is now controlled by islamists. In all these areas there are authorities with their police force, bureaucrats, laws, armies and justice. Just by not having internationally recognized government doesn't mean that those places are without authority, there is central authority, and in many places very strict authority.
If people look for anarchy, better to look to different indigenous areas, although formally part of some state, but practically without much influence from said state.