Police released the publisher of a Malaysian media group and a senior executive on bail today, after arresting them for sedition related to a news report published last month, their company’s lawyers said.