I had already people wanting to work with me before even starting the company. Couldn't send them invoices. Most importantly: didn't speed up the process!

You can always send invoices without a company. Your tax office will sort it out retrospectively.