Actually, you'd only need the ability to receive and transmit from both locations.
Which would require sending someone or something to the other location at less than the speed of light.
You're just not going to get around this.
While entanglement would be extremely useful for communicating with a ship or probe that was in the Andromeda Galaxy, you first have to send the ship or probe there at less than the speed light. At 50% the speed of light, that's 4 million years.
Something you don't seem to be taking into consideration.
The universe is over 13 billion years old.
Mankind has only had radio for less than 200 years.
Say a civilization had radios for a million years. What if that civilization died out a million years ago. We only missed them by a million years.
It's not just distance, it's timing.