I had to rehome my cat when my dad and I had to move to a house that only accepted one pet(my dog). I brought her to a no kill shelter with the provision that she be rehomed within a certain time frame. Since she was young, they said she had a good chance of being adopted. I was not able to check to see if she was adopted. I felt a lot of guilt as I had her for 4 years. I did try to find her a home on my own first. I hope that your dog finds a home.