Detectives searching for a missing British spy said Wednesday they had launched a murder investigation after a body matching the man's description was discovered stuffed in a bag in his apartment near the headquarters of the MI6 spy agency.