At Millennium bank’s branches, you may cover any need regarding the issuing of Bank Drafts, both in Euros and in foreign currency, with the only prerequisite being the presence of a bank account (except in the case of cheques payable to the State).
You may also, through e-banking, request the issuing of a Bank Draft and simply pick it up at the Branch that you have stated, thus being able to avoid waiting in queues or any other hassle.