Let's Play: Mega Man Powered Up [ Construction Packs Locations Guide ] 

The Locations of the 36 Construction Mode Construction Packs are here in this video.
TIME LINKS:
Cut Man [ 5 Packs ] - 0:10
-------------------------------------------------
Pack 1 - 0:24
Pack 2 - 0:44
Pack 3 - 1:12
Pack 4 - 1:38
Pack 5 - 3:13
-------------------------------------------------
Bomb Man [ 4 Packs ] - 3:33
-------------------------------------------------
Pack 1 - 3:49
Pack 2 - 4:06
Pack 3 - 4:33
Pack 4 - 5:15
-------------------------------------------------
Ice Man [ 5 Packs ] - 5:39
-------------------------------------------------
Pack 1 - 5:52
Pack 2 - 6:19
Pack 3 - 6:38
Pack 4 - 6:55
Pack 5 - 8:33
-------------------------------------------------
Fire Man [ 5 Packs ] - 8:48
-------------------------------------------------
Pack 1 - 9:02
Pack 2 - 9:26
Pack 3 - 10:33
Pack 4 - 11:02
Pack 5 - 11:20
-------------------------------------------------
Oil Man [ 4 Packs ] - 11:52
-------------------------------------------------
Pack 1 - 12:05
Pack 2 - 12:29
Pack 3 - 13:01
Pack 4 - 13:58
-------------------------------------------------
Elec Man [ 4 Packs ] - 14:42
-------------------------------------------------
Pack 1 - 14:54
Pack 2 - 15:19
Pack 3 - 15:41
Pack 4 - 16:11
-------------------------------------------------
Time Man [ 5 Packs ] - 18:10
-------------------------------------------------
Pack 1 - 18:24
Pack 2 - 20:03
Pack 3 - 20:23
Pack 4 - 20:37
Pack 5 - 21:09
-------------------------------------------------
Guts Man [ 4 Packs ] - 21:26
-------------------------------------------------
Pack 1 - 21:40
Pack 2 - 21:56
Pack 3 - 23:50
Pack 4 - 24:15