One of the strongest hurricanes to ever hit Puerto Rico made landfall on Wednesday as officials warned it would decimate the power company's crumbling infrastructure and force the government to rebuild dozens of communities.