train from Beijing to Harbin on the 4/1/12 and return on the 6/1/12

There are no high-speed ones but only some fast and bullet ones operating between Beijing and Harbin. For the detailed info, you could make a search on the web first. Of course, you could book the tickets online and it is better for you to submit the bookings at least 10 days before departure date.