Human remains believed to be those of the chief of the Manitoba First Nations Police Service were found following a fire at a home in the rural municipality of Portage la Prairie on Wednesday, the police service says.