I have quite a few Tellarite and Andorian refugees on my ship, but I haven't been able to find these asylum missions. The Tellar Prime one appears in the Regulus Block, correct? And the Asylum on Andoria one appears on Andoria. I've been to both places over several sector updates over the last few days and not seen them.
No, they would not be on cooldown, since I haven't ever done them before. Someone who said he could see the Andoria one under one of his duty officer department heads invited me to his ship, but I could not see it there either, either under current or any of my duty officer department heads. Any ideas?