I wasn't thinking this at first. But as it was brought up here, the more I think about it, I think this is almost certainly what happened.
First, this guy is an executive VP for a construction company and he's been in the business for over 25 years. He knows what he's doing. You don't have huge trees close to a property line taken down with unclear instructions. You don't hire a company to do this that doesn't get clear instructions on what to remove.
But, more importantly, those same 2 guys were there today. They were doing work as usual. I went out to take pictures and toward the end of the day asked them to leave the stump there for now. They seemed surprised and didn't seem at all aware that they had made any mistake. Surely if they were in the wrong, the owner would have said something to them this morning after speaking with me. On top of that, when I asked them yesterday to stop as they took down the tree, they told me at the time it was one of the trees marked to come down. They wouldn't do more and wanted to wait until it was clarified between the 2 of us. So they certainly seemed confident they were told that tree was to come down.
He's not getting the survey until next week yet he still has them clearing out that tree. I had to ask them to stop a couple hours ago or that stump would have been gone.