道路使用許可と道路占用許可は両方必要ですか？

道路上に工事用の足場や仮囲いを設置したり、歩道や車道の一部を使用して作業したりする予定があり、どの行政機関に何を申請すればよいか確認したい。