After running get_pip.py with Python embed, you have to modify your pythonXX._pth file in the root folder. Uncomment import site to get something like this:

pythonxxx.zip
.
# Uncomment to run site.main() automatically
import site

Adding instead Lib\site-packages as mentioned by Why am I getting ImportError: No module named pip ' right after installing pip? also works.