Unable to install Google Play Services to save Clash of Clans village
Part 1 of your question can be answered in the bottom half of the following link. Requires Google+

https://gamesupport.supercell.net/hc/en-us/articles/421682-Can-I-transfer-my-village-to-a-new-device-

Part 2 of your question can be accomplished by flash the proper GApps package to your device. Goto XDA forum and do a search for your device and GApps package for version of Android that you are using