How does one create a PM from scratch?
you don't
Do I have to see someone's profile before I can PM them?
yes, unless you're in the forums. then all you have to do is:
click on a users name to the left of the page in a forum... a dropdown menu will appear and you can select PM from there.
I can't manually enter their screenname?
nope