Did you check the fuse box? If the fuse is not flipped, run a continuity test. Rats have been known to gnaw through wiring. Hopefully the problem is merely a tripped switch in the main fuse box.
I would also shut the power off, unscrew the plate, pull out the outlet, turn the power back on and carefully use a voltmeter to see if the black wire is hot (the other lead of your meter to ground). If the black wire is hot, reading 115 to 120 V, then the outlet needs to be replaced, a cheap and easy job.
BTW, don't assume the black wire is hot. People make mistakes. The contractor may have incorrectly used a white wire as the line.
Good luck...and be careful.