New Brunswick police are investigating a theft from a memorial honouring three slain Moncton Mounties.