Can I wallpaper over new cement board and if so, how do I prepare the board?

Thanks.

Use a good primer (I like BIN) and you'll be fine. If in a bathroom, though, look for a primer that is designed for moist areas.