K.,
I am left handed, and remember this problem. First things first: PLEASE don't let some old-school teacher try to make him switch. Some of the old ones will still try that, and it's not only mostly ineffective, it will cause penmanship problems, major frustration, and all around misery.
Now, as for writing, I find that it's easier to write by sitting slightly angled toward the right in my chair, and to turn the paper almost sideways with the top by my right hand in order to write without having to do that awkward curl your arm around over the top thing. It's hard for lefties to write with the paper straight up and down because their hand blocks the spot where they are writing, and they can't see what they are doing.
Left handed safety scissors should be available at ant craft-hobby store, or online. The regular ones don't fit our hands, and you end up trying to use them upside down.
As far as shoe tying goes, try to see if ANYONE you know is left handed, a friend, maybe. Have them demonstrate. If not, get velcro till he's a little older, and has the practice and the abstract thinking skills to figure out how to do something "backwards". Eventually he'll get used to having to do that, but it takes time.
Good luck! Keep reminding yourself that lefties are smarter, more creative, and live longer.