Sorry if this is a thread repost,
Upon trying to exit labyrinthian lydia got stuck on the exiting turn in the corridor before the door.
Ive tried everything, dissmising her, killing her, running laps with her, nothing with clear her of the front entrance to the maze at the corridor, has anyone found solution to this glitch or is companion lost forever....

On Xbox I had this happen today.

Tell her to follow you and exit the maze.
You will be in the Labyrinthian, alone.
Turn around and walk into the door, do not go back into the maze.
Fast travel to the Labyrinthian (Your current location.) from your position at the door to the maze.

You should have her back.

I had another companion stuck once... waiting, fast travelling, etc all failed. I managed to "dislodge" him using my dragon shout (the force push one).

Good luck.

"Enter twice, leave once." Damn you Daedra/Devs