Я ИП. Нужно ли мне оформлять разрешение на работу для узбеков? Или хватит патента?

Разрешение нужно обязательно. За разъяснениями Вам необходимо обратится в ПВС (паспортно - визовую службу) по месту осуществления деятельности. Там Вам выдадут перечень необходимых документов - собрать которые достаточно просто. Там, кстати и определитесь как Вам будет корректнее представлять свои интересы - как ИП или как физ. лицо - принимающая сторона, + Вам подскажут что нужно оформить Патент или Разрешение