Does the player always move first?

Yes, to answer the question in the title.

No, to answer the question at the end of your post.

NetHack is effectively turn-based. You perform your action, other entities in the game perform theirs.