If the new battery is already dead, then the shop might have been wrong and it was not the battery in the first place.
If the battery really is dead, then the battery is at fault and you should get a replacement from the shop ...
If it is the charging system and not the battery, then you need a new altenator - and the shop have unnessarily sold you a new battery .. but maybe it was an old battery AND a dud charging system ...
Get a Sparky to check it or get a multimeter - as suggested above ..
"So if you meet me, have some sympathy, have some courtesy, have some taste ..."
Bookmarks