The Red Power Bricks are located around your ship and the enemy ship and are only accessible after you have certain characters and the cost of studs to purchase the brick.
has posted a brilliant thread with instructions on how to get each red brick: Red Brick Locations
There is another really quick and easy way to get this trophy and this is to go to this thread, created by bluenose122
(Red Brick Cheat Codes
) and enter all the codes for the red bricks. Once you have entered all of the codes, the trophy will unlock for you.