I can connect to the PC via Remote app on the iPhone, but the iPhone can't see the PC to Sync and the PC won't recognize the iPhone. I've done syncing over WiFi before.
I'm using iPhone 3GS w/ iOS 6 and Windows 8.
Here are the standard steps to set it up:
Does it fail at a particular point?