I can't find the company I want to invoice, how come?

You can ONLY invoice companies that have been registered as Suppliers.

To verify that the registry of interest is a Supplier navigate to Tax Management → Customers/Suppliers and from there click Edit next to to the Customer Company of interest, at which point in the Customer/Suppliers enter that it is a Supplier or a Customer/Supplier.