Что может быть если не легально зарегестрировать в течение года узбеков 76 человек?

Достаточно будет 1 фиктивно зарегить.
Статья 322.2 Уголовный кодекс Российской Федерации от 13 июня 1996 г. N 63-ФЗ (УК РФ)
Фиктивная регистрация гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в Российской Федерации, а равно фиктивная регистрация иностранного гражданина или лица без гражданства по месту жительства в жилом помещении в Российской Федерации -

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

Примечание. Лицо, совершившее преступление, предусмотренное настоящей статьей, освобождается от уголовной ответственности, если оно способствовало раскрытию этого преступления и если в его действиях не содержится иного состава преступления.

Федеральный закон "О миграционном учете иностранных граждан и лиц без гражданства в Российской Федерации" от 18.07.2006 N 109-ФЗ
статья 2 .
10) фиктивная регистрация по месту жительства - регистрация иностранного гражданина или лица без гражданства по месту жительства на основании представления заведомо недостоверных сведений или документов для такой регистрации, либо их регистрация по месту жительства без их намерения проживать в соответствующем жилом помещении, либо их регистрация по месту жительства без намерения нанимателя (собственника) соответствующего жилого помещения предоставить им это жилое помещение для проживания;

Это как понять "нелегально зарегистрировать"?

нет связи между "нелегально" и "зарегистрировать"

Уголовная ответсивеность. Возможен реальный срок