Probably will have to have them setup phone first to allow remote install. I know I had to do that. Turn on "Find Phone" in settings. It may show it is off when it is really on, kinda bizarre.
Also there is a Windows Phone app for the store on Windows 8 called Windows Phone Store. It isn't official but it works quite well.