Подскажите, сколько может кто знает, сталкивался сколько гос. служащих работает в УФМС по г. Москве???

Очень приблизительно.. .
Если начать считать с районных отделов, то уже наберем около 2 тыс. человек, потом - окружные управления + городское. . Ну, вероятно, несколько тысяч...