oh wow... arms likely don't have to be replaced (that's what the inner metal sleeve is for... hopefully they installed that).
Likely will simply need the bolt and nut hardware replaced.
But now seeing the other side of the bolt completly gone, I would say that drive it ONLY IF YOU MUST. I'd personally have it towed, but that's mostly because my insurance covers towing to a shop.
As you said, that bolt/nut has failed, and now it does seem the bolt has backed out from holding the lower arm in place. You definitely don't want to drag your lower arm on the asphalt if you're driving
1. it'll very likely cause unstable suspension. From what I gather there are 5 rods that connect the rear axle to the body - 2 uppers, 2 lowers, and the panhard rod (and of course the shocks).
2. you'll get nice sparks out the back of your car, attracting the attention of any law enforcement to stop you

3. if it drops, it could cause damage to the arm requiring you to buy a new one. And by damage, I don't mean scratches :P it could get bent or warped or the cuff could get bent, etc.
and if you do return it to the shop... make sure they check ALL bolts. And require them to change them out too.
Personally, I would try to have them change them all out at no cost (parts and labor) as they should have replaced the bolts anyhow. It should be in a mechanic's nature to suggest to you to change nuts/bolts on suspension parts that are visually worn.
if you don't want to leave it at the shop for hours or whatever, you could try going to the Nissan/Infiniti dealership and requesting the hardware from them and doing it yourself. It looks like a simple enough task, as I've never done the arms (yet!) myself.
Looks like you'd be able to just slip a new bolt/nut in without jacking the rig up... but I'm not sure
