I've overstayed my tourist visa in an Eastern European country.?
As unwise as it is, your own embassy isn't that concerned about your overstay. If anything they will be happy to renew your passport - on payment of the requisite fees - so you can leave. Other countries may have an issue with you if the host country shares that data, and you should be prepared for a problem at the border when leaving.