Invertible completions of partial operator matrices: The nonsymmetric case