The "macabre teddy bear" was left outside a petrol station, leading to fears of a killer on the loose.