Consumers in the areas hardest hit by Hurricane Sandy may not get wired phone, Internet and video service back for as long as two weeks, Verizon Communications warned on Friday, while the FCC reported continued slow progress by carriers in restoring mobile coverage.