What if consecutive unfair coin flips are not independent?

Then it's impossible to trust the coin in the general case.

Proof: Imagine the extreme case of the coin containing AI that knows exactly how you use it and how to manipulate each toss result. The coin itself can decide the outcome of your procedure, so it's impossible to trust it to generate randomness.