23-year-old central defender Michalik is a full Slovakia international and has signed a permanent deal at the Reebok Stadium.
"He has a great presence on the field and looks the part," Allardyce told the official Bolton website.
19-year-old striker Harsanyi joins on loan initially from the same club as Michalik, FC Senec, with a view to a permanent move in the summer.