They just send an invoice and don't care to ask if it is a company with VAT number or what the hell it is. So I dropped them, unprofessional behaviou and simply too expensive to use for just 3 letters to be received.
It is pretty much standard for such business operations in Cyprus to behave like this, so it is ok, but as said, too expensive.