Скоро заканчивается срок лишения. Как вызволять права? Времянку не сдавал. Какие документы(справки) надо собрать и куда идти забирать в суд или ГАИ? Ну и какие сюрпризы меня ожидают?

В МРЭО ГАИ твоего населённого пункта. Справки в зависимости за что лишён. Если за пьянку, то у нас требуют справку из наркодиспансера. За другие, только постановление суда.
Это всё, что успел прочитать в объявлениях пока стоял в очереди за своими правами. Но у меня гайцы забрали, а суд не лишил.

Лишили меня в одном городе, а прописан и машина стоит на учете в другом. В каком гаи начинать искать?

Думаю что в своём городе, в отделе административной практики. Даже если права в другом городе, то затребуют.