You and your daughter have a lot going on! We moved w/our DS to different homes at about the same age (not a country change, but still, a whole new world for him) and went through similar things. I think the teething was also a factor, as it may have made him uncomfortable, thus making it harder to sleep/fall asleep. Here are some things that have worked for me.
I stopped trying PD as he would fight me on it and it seemed to get him more worked up. I did more of a gradual withdrawal approach. Here's what I remembered. We expanded the bedtime routine a bit to tell things in the room goodnight (example - goodnight changing table, goodnight diaper pail, etc.) -- trying to help him feel more comfortable w/his surroundings and that he was going to sleep and it was goodnight for the room as well.

I would tell him it was okay to go to sleep, to lie down, etc. (A few comforting things.) Then I would sit by his crib and be quiet (other than maybe shushing once in awhile). I have a little trick that worked for me, but I was careful to not make it a prop. I would put my hand on the sheet, somewhere he had to sit down or walk over to reach. Then I would stroke the sheet and he'd usually lie down to grab my hand. Gradually, I removed my hand. (Kind of hard to explain, but it allowed me to comfort him without hugging him or picking him up.) Then I would sit further and further away, in the dark room, saying very little or nothing (maybe "it's okay to go to sleep, you can do it, you are a big boy). He might cry or fuss, but the length became shorter and shorter. Eventually, I would start out just sitting by the door. It took maybe a week or so to help him feel more comfortable, then I would just go outside the door and comfort him if needed from outside it. The general approach was to let him know I was there but that he was going to go to sleep on his own. I think the first few nights I may have been there 30 minutes, then it decreased until I didn't have to wait at all.
Also, we used infant Motrin per our pediatrician's recommendations for teething when he seemed really bothered by the teeth.
I hope some of this helps. We've been through this three times now (lived in two rental places before we got into our home) in the last year and this has worked for us, but each time I panic at first and think it is a whole new problem!
