Muszą, wynika to z dnia 13 października 1995 r. o zasadach ewidencji i identyfikacji podatników i płatników i na razie ( do końca roku nic się nie zmieniło ).
Jeśli nie mają NIP w momencie podpisywania umowy i oświadczenia dla celów podatkowych- Pan jako płatnik ma w tym pośredniczyć- tj. w ciągu 7 dni zaopatrzyć ich w druk NIP-3, który wypełniony mają dostarczyć z powrotem w ciągu 14 dni, a Pan w ciągu następnych 14 dostarczyć właściwym dla zleceniobiorców US-om.

Inna rzecz, że nie wiem czy da się prawidłowo odprowadzić zaliczkę podatkową bez NIP.