Обжаловать данное постановление мирового судьи - вправе исключительно вы. Либо на данное постановление может быть принесен прокурорский надзорный протест.
Вы пишите: "Начальник ГИБДД хочет обжаловать решение районного судьи о возврате прав, были ли такие случаи в порядке надзора? и какие шансы отменить это решение сотрудником ГИБДД?". Внимательно ознакомьтесь с главой 25 КоАП РФ. Подразделение ГИБДД - не относится к участникам производства по делам об административных правонарушениях, а значит - не вправе обжаловать данное постановление.