RootsChat.Com

I've had this problem with ordering stuff from other countries.  It's so frustrating. That check will cost you a fortune so you have to use a card...even a debit card.   Forget ancestry.  I'm in the US and recently had to get a replacement copy of my own birth certificate.  I used http://www.vitalchek.com/ .  But I can't remember if I paid with a credit card or what. I must have used a credit card.  You'll have to contact them and see.  Otherwise, you might consider opening a PayPal account (which will take a few days to verify your bank account) and then find someone in PA you can pay via that method to go get it.  Or just contact the PA Records division (or whoever holds the records directly).  Money is money.

When is comes to addresses just try to stuff it in some field that doesn't edit it and say you've made an incorrect entry. We American fail to consider other countries use different forms of addressing.  Duh.   Or, you could email the people at the PA Records place and ask them what to do.  The last place to seek help is from ancestry.com.....they simply have no interest in helping customers do anything other than getting their money.

I used to live there but don't speak Greek.  Contact someone in the capital, Heraklion, to ask for help.  Start with the History Museum and don't worry about writing in English...they'll figure it out:
http://www.historical-museum.gr/en/index.html