The Enquirer has seen the letter sent to around 30 staff last week telling them they no longer have jobs as the company restructures amid a work drought.
Workers affected are understood to be at all levels from directors down with some having worked for the business for more than 20 years.
One worker said: “This has come completely out of the blue with no consultation whatsoever.
“We were just given letters saying we no longer had jobs and Thursday would be the last day we are getting paid.
“Most of us are now going to take legal advice over this.”
The firm was formerly known as Brymor Construction which went into administration last year when it was acquired by investment company Portchester Equity.
Another worker added: “The company, although still trading at this present time, have failed to make any redundancy or notice payments, to any of the staff that were made redundant, despite being legally bound and contractually obliged to do so.
“Many have been left wondering how they are going to pay their mortgages this month and with Christmas looming, whether they will be able to provide for their families at this time.”