If I can, how should I book? From website or train stations?
You can book at the station and check timetables online. pkp.pl
You won't have a problem finding a seat if you don't book, and it isn't usually any cheaper to buy the ticket in advance.
Enjoy your stay!