Our account has just been verified. Here is important information for everyone who creates a company account and whose verification fails immediately with a red "Employment verification".
Under "Contact info" you must enter the name of your company under "Publisher name' exactly as it appears in the DUNS number information. Only then will your account actually be submitted for verification. At least that's how it was for us. A day later, we were asked for an invoice for the domain. After submitting the invoice, our account was fully verified.
Now we are at tax profile verification through Microsoft. Let's see if that works without any problems.