К сожалению, да. часть 1.1 ст. 18.8 Кодекса РФ об административных правонарушениях предусматривает штраф и административное выдворение одновременно.
Рекомендую обратиться в консульство Узбекистана, где ему выдадут документ, позволяющий ему вернуться на Родину без административного выдворения