A Perth-headquartered miner has freed three detained staff in West Africa by paying a military government nearly $250m.