^^^^ What he said.
If the headliner is actually sticking to the overhead console, then there's some excess adhesive at work. Carefully separate the headliner material from all the way around the console, then carefully, but firmly, pull down on the part closest to the sunroof. There are two metal clips at the front corners that mate with a plastic piece that's glued to metal above.
It'll give - perhaps with a noisy *pop*.