Is it valid to bid on a cargo with zero coins?
No, a zero coin bid is not valid. This was asked on BGG, and the clarification "no you cannot" is from Eric Hautemont, one of the game designers at Days of Wonder (who produced the game).