I am seeing similar behavior. I can create a service in iCloud but cannot install it on my MacBook Pro - even the one I created it in. The options to Move the file via Automator are also not available.
However, I did find a way to manually install the services. Open Auotmator and bring up the main iCloud window - the one that allows you to choose iCloud or "On My Mac". If you have Automator running already you should be able to get this window open by choosing File > Open. Now select the service you want to install in iCloud. While holding Option, drag this into a Finder with your ~/Library/Services folder open, and it will copy the file to your services folder. It's worth noting that the little green plus icon you'll usually see when copying (not moving) a file is not visible when doing this, but on my system it is copying the file, not moving it.
Another option is to copy the file from Finder by browsing to the iCloud source. This is located in the ~/Library/Mobile Documents folder - easiest way to get there is via Finder, hold Command+Shift+G and enter "~/Library/Mobile Documents", then you can find the scripts located under your com~apple~Automator/Documents folder. From here it's a simple matter of copying the file to your ~/Library/Services folder to install it. Of interesting note, the Finder winow will show the tile of the "Mobile Documents" folder as "iCloud", but you can't get to it by entering this in the "Go to the folder" dialog.
Hope this helps.