公共工事の場合、契約時に建設リサイクル法の届出を指示されるのでわかりやすいですが、民間工事でも工事内容によって届出が必要となります。

建設リサイクル法の対象となる工事は以下のとおり
建設リサイクル法届出対象
沖縄県サイトより
http://www.pref.okinawa.jp/gijutsu/kankyou/H22.04-syoureikaisei-panhu.pdf

土木工事の場合、請負金額が500万円以上なので、ほとんどの場合が対象となります。

建設リサイクル法の申請様式はこちらから(記載例もあります)
http://www.mlit.go.jp/sogoseisaku/region/recycle/recyclehou/todokede/