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

точно, проживание. А если договор возмездного оказания услуг? а сам иностранец имеет другое (основное) место работы? или это не имеет никакого значения?