What does a const pointer-to-pointer mean in C and in C++?

Your colleague is wrong. That is a (non-const) pointer to a (non-const) pointer to a const MyStructure. In both C and C++.