STAFF at a cheese shop said they were “completely at a loss” after they were given two hours notice to leave their jobs.