The key to success is the introduction. If you are going through a rescue, they will provide you with alot of information on how to do this. I recommend you bring your dog with you but leave him/her in the car until they set up the proper scenario and instructions. I am sure that they will support you as it is in their best interest as well as the dogs.
Best of luck.