Union says it has received a surge of complaints from sacked restaurant employees replaced by imported workers.