Sorry bout your queen not making it. You are going to need bees for the new queen. If you just shake them from the other hives and it is near them they will just go back to their original hives, so if you do that you will have to move the new package a distance away, like making a split. Getting a queen without more package bees is going to be a bit tricky.
Check the hive that survived. If the queen isn't putting out a nice brood pattern you may want to think of replacing her with your new queen.
Last option is to have the guy wait on giving you a replacement queen. Then in about a month and a half when the other hives are going really well you can get your queen and pull a frame or two of brood from each hive and have a strong hive going with a new queen.
Hope that helps.
Life is tough, but it's tougher when you're stupid.” John Wayne