For our rescue, FB messages are the easiest way. But honestly, I think rescues are flooded with requests to take in animals daily. Key things we look for are photos, vetting status (if animal is already altered, its a big savings to us), house/crate trained, and are they dog/cat/kid/stranger friendly. If you can include videos of the dog playing with other dogs, meeting new people, etc - it goes a long way.
We are fostered based now so safety for our fosters and their household are top priority.
The breeds you mention also need very specific adopters that are versed in the breed. Many rescues avoid those type of dogs bc it ties up a space - potentially for an extended period of time.
I think Malinois are one of those breed right now that everyone thinks they want because of movies or the little reels on FB or IG, but they don't have the commitment to provide whats needed to have a happy, healthy pup. Which leads to dogs with terrible behavior/habits that are flooding animal control and rescues as surrenders.
It might take research, but for the Mali, maybe try looking for the groups that train for "jobs" like the PD, tracking, search & rescue, etc. A lot of people are realizing you can get a dog well suited from animal control vs paying absorbant fees to a breeder.
Do NOT be offended or put off if you don't get a response. I try hard to respond to all the requests we get and to provde addition resources for them to try when we are saying no. But its overwhelming at times. For instance, our rescue carries about 45 animals right now (due to recent change to foster only). Of those, we have maybe 10 foster homes for dogs. Yesterday, before 2p, I received requests from local animal control and owner surrenders that totalled 24 puppies. Does not include the requests for adults or for cats. Its so hard to respond with No's over and over, especially when you can "hear" the desperation in the messages. I am guilty of just deleting some of the emails from animal controls bc I know I'm going to have heartstrings pulled and I can't stand to say no - especially knowing euthanasia is on the table.
I know I went way off topic of your question it may not be anything to do with your approach. It may just be that their answer is no and they don't want to say it.
I have the deepest respect for those that take the time to champion for their animals to find a safe space for them.
------------------------------
Sarah
Paws in Middle Georgia Animal Rescue
------------------------------