Start with the basics. Are the battery terminals clean, and are the cables tight? A week is enough for a loose battery cable to lose contact to the point where it will turn lights on but won't run the starter.
Second, the work you just had done should still be under warranty by the shop doing the work. Have the car flat-bedded to them and work out an agreement on how to proceed.
Second, the work you just had done should still be under warranty by the shop doing the work. Have the car flat-bedded to them and work out an agreement on how to proceed.