Employees without the correct UK work permits and immigration documentation have been found to be working in Woking.
Raids conducted by the UK Border Agency (UKBA) discovered the three men, all from Bangladesh, at a takeaway restaurant on St Johns Road.
Two of the men have been arrested and will be detained in custody before being removed from the country.
Meanwhile, the third man has been released on UK immigration bail as the UKBA makes the necessary preparations to deport him from the country.
Rob Allen, head of the UKBA local immigration team for Surrey, commented: "The message is clear for employers - we will not tolerate illegal working.
"It is a crime that not only undercuts local business but also has a serious impact on communities, taking jobs from those who are genuinely allowed to work."
He added that it is the legal responsibility of employers to check for UK work permits and other necessary documentation before they allow staff to work in the country.
"There are simple ways of checking a foreign national's right to work and there are no excuses for failing to do so," explained Mr Allen.
Fines of up to £10,000 can be imposed for each worker against whom an employee fails to conduct the correct checks, such as asking for a UK work permit of passport.