Доброго времени суток. На практике органам ФМС сделать это (депортировать лицо без гражданства) будет практически невозможно. Конечно, если суд всё же вынесет решение об административном выдворении, будет сделан запрос в посольство либо консульство той страны, откуда человек без гражданства прибыл. Однако, если у вас действительно нет гражданства той страны, то в полученном ответе будут лишь сведения, что вы гражданином данного государства не являетесь и документы на ваше возращение на той страны они оформлять не будут.
Получив такой ответ ФМС сделает запрос в представительство МИД Российской Федерации (они есть в каждом субъекте РФ) с вопросом о том, куда вас можно депортировать. Скорее всего они получат ответ о невозможности содействия в определении государства выезда лица без гражданства.
В итоге, с учётом того, что бесконечно содержать вас в центре для мигрантов невозможно УФМС пойдёт на оформление вам статуса на территории Российской Федерации в соответствии со статьей 16 Международного пакта о гражданских и политических правах от 1966 года.