Hi,
I don't think you will have any problem living in Ukraine, provided you marry an Ukraine woman.
If you marry a Ukrainian, it will make the process whole bunch easier. If you move to Ukraine, you are also entitled to import one car with no import tax. Only one time. You must have owned the car more than a year before you export a car from the U.S.Â
I am a retired U.S. federal government employee with a high security clearance. Nobody will care what you did in U.S. before you retired. I am married to a Ukraine woman.
I am not sure if you plan to marry her or just live together. Like I said you marry, it is a lot easier.
If you just live together, I don't know what process you have to go through to get a permanent residence permit. Only thing I know is through a business, marriage or if you adopt a Ukraine child, you can get a permanent residence permit (I have heard, but don't have experience in this area)
I am a former military and fed govt employee. Like I said I was married to a Ukraine woman while I was working in overseas with my job. I had a high level of security clearance. Nobody cares. When I retired, I decided to live in Ukraine because living cost is much lower than U.S. and my wife has a grown up son in Ukraine. She didn't mind living closer to her son.Â
Before I arrived in Ukraine,  I applied a finance visa through Ukraine consulate. Arrived in Kiev with my wife. Applied for a permanent residence permit. That is possible only if you are married with a Ukraine woman at least 2 years before you apply. If not, you need to apply for a temporary permit which is good for one year. And you can get it in 2 weeks. Towards the end of temporary residence, you ask for an extension. If you live here under temporary residence, you won't be able to take advantage of importing a car with no import tax because the customs office requires you bring the car within 6 months of permanent residence. But once you receive a permanent residence permit later and try to bring a car, Customs counts from your temporary residence permit date. So you will be out of luck. I know, it sounds crazy and messed up, but that is how it is in Ukraine. A lot of bureaucracy that often drives me nuts. But you have to roll with the punch if you want to live in Ukraine.
While I was waiting for a permanent residence permit, we bought a small lot near Kiev and started building a house. Now, we live in the house. If you are serious about moving to Ukraine, you can send me a private message to gregorypak27@yahoo.com. I can share some of my experiences and heartache I have gone through. Greg