Commercial director Kevin Keegan told the Enquirer they would be talking to police today.
He said: “We have no idea who did this, or why, but we are determined to find out.”
Private firms are obliged to file trading details at Companies House.
Keegan said: “It is shocking that anyone can pose as a company and lodge bogus information like this.
“It is very worrying and this should serve as a warning for other construction companies.”
Companies House has now told Reddington that the firm will have to get a court order to remove the false administration claim from its records.
Keegan said: “The system seems wrong but we want this changed as quickly as possible and to get the message out there that this is a complete fabrication and we are trading as normal.”
Reddington noticed the bogus administration filing last week when it was flagged up by a credit rating agency during a routine check.
Companies House is investigating the incident.