De anställda, som arbetade i fyra take aways, påstås ha bott och arbetat olagligt i landet.
Företagen har ombetts att lägga fram handlingar som styrker att deras personal har rätt att arbeta och bo i Förenade kungariket.
Om de inte kan göra det inrikesministeriet sade att de skulle ålägga böter på upp till 20000 pund per olaglig anställd.
Processen att deportera arbetarna är redan på gång.
Elva personer har arresterats i Shetland efter olagliga invandrarräder av inrikesministeriet.