Im at a loss of how to decide, cope with or deal with the heartbreaking decision about my dog.
I rescued him when he was 4 months old and had been with my partner 8 months or so. In the next year, i fell pregnant. During my pregnancy my partner became abusive. Emotionally, financially and sometimes physical.
4 years later I am trying to leave. I moved 2 hours away from our home to stay with my parents. He followed. Now I am faced with going to stay at a shelter as my parents are dysfunctional and my children and I are being treated not so nice.
I cannot take my dog with me to the womens shelter, i cannot find a home to rent that allows pets and is affordable, and the community housing I face maybe having to stay in, don't allow pets either.

I'm ashamed. I feel overwhelming guilt. I regret rescuing him and not being able to provide his forever home. I know i cannot see the future, I never saw this coming to me and my kids.. but i cant help the guilt.
Im also scared of the backlash and judgement from the community if i try to find a new home for him. I know right now I don't want to take him to a shelter.. hes timid and can be afraid of certain men (probably because of the abuse) .. im worried that will affect his chance at finding a home.
I love this dog like my children. I feel he needs me, especially after the abuse. I also feel my children need me to be able to find a home for us to live and be able to provide for them. This decision feels impossible???

Has anybody ever rehomed a pet? How did you work through the decision and emotions that came with this?
Anybody have any advice on the safest way to rehome an animal?

Thanks in advance