Лишили прав, не сдал, на суде не был, переехал в другой город. Можно ли сдать по прописке?

Согласно пункту 32 Постановление Пленума Верховного Суда РФ от 25.06.2019 N 20 при назначении административного наказания в виде лишения права управления транспортными средствами (в том числе в качестве дополнительного административного наказания) судье в резолютивной части постановления по делу об административном правонарушении необходимо указать подразделение органа, уполномоченного исполнять названное административное наказание (например, подразделение Государственной инспекции безопасности дорожного движения Министерства внутренних дел Российской Федерации), а также на то, что лицо, привлеченное к административной ответственности, должно сдать все имеющиеся у него соответствующие удостоверения либо заявить об их утрате в указанное судьей подразделение уполномоченного органа, и разъяснить последствия невыполнения данной обязанности (статья 31.3, части 1, 2 статьи 32.5, часть 1 статьи 32.6 и части 1.1, 2 статьи 32.7 КоАП РФ).
В качестве подразделения, на которое возлагается исполнение постановления о назначении административного наказания в части лишения права управления транспортными средствами, как правило, следует указывать подразделение органа, должностное лицо которого направило дело об административном правонарушении на рассмотрение судье, в том числе в случае вынесения постановления в отношении лица, проживающего за пределами Российской Федерации. Кроме того, в отношении лица, проживающего на территории Российской Федерации, возможно возложить исполнение постановления о назначении административного наказания в части лишения права управления транспортными средствами на подразделение уполномоченного на то органа по месту жительства (по месту пребывания) лица, которому данное административное наказание назначено, в том числе в случае удовлетворения ходатайства такого лица о рассмотрении дела по месту его жительства.

Необходимо обратиться к резолютивной части постановления, чтоб определить подразделение органа.

В случае отсутствия судебного акта, с ним возможно ознакомиться на сайте соответствующего суда.

Разве что через суд ходатайство о направлении постановления для исполнения в ГИБДД по месту жительства

Можно. Срок лишения отсчитывается от дня сдачи в/у.

Где угодно в РФ.

Сдавай где хочешь...