An Alaska Directional backhoe went through the ice on a job that state officials say is out of compliance with permits.