Administrators have been called in to rescue the company behind a famed Perth building empire.