No, you do not need to have an address or prove that you have an address in the Ukraine to purchase a toll free number in this country.