Хочу нанять гастарбайтеров для строительства дома на даче в Подмосковье.

При наличии временной регистрации уведомлять УФМС вы не должны, но и без патента вы не имеете права привлекать их к труду.
С 1 июля 2010 года иностранные граждане, работающие у физических лиц по найму, обязаны получить патент на работу. За прием на работу иностранного гражданина без патента физическому лицу грозит штраф в размере 2-5 тысяч рублей.

Дело не только в регистрации. У них есть свидетельство о регистрации в ИФНС в качестве ИП? Иначе Вы будете считаться работодателем.
Статья 18.15 КоАП РФ. Незаконное привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства
1. Привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства при отсутствии у этих иностранного гражданина или лица без гражданства разрешения на работу либо патента, если такие разрешение либо патент требуются в соответствии с федеральным законом, -
влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей;
2. Привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства без получения в установленном порядке разрешения на привлечение и использование иностранных работников, если такое разрешение требуется в соответствии с федеральным законом, -
влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей; на должностных лиц - от двадцати пяти тысяч до пятидесяти тысяч рублей;
3. Неуведомление территориального органа федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, органа исполнительной власти, ведающего вопросами занятости населения в соответствующем субъекте Российской Федерации, или налогового органа о привлечении к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства, если такое уведомление требуется в соответствии с федеральным законом, -
влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей;
К тому же работодатель является налоговым агентом по НДФЛ

если уних есть регистрация, то ненужно