An Aboriginal corporation with a crucial role in heritage approvals across metropolitan Perth says it has severed ties with its heritage service provider.