Police in the southern Philippines say the severed head of a kidnapped schoolteacher has been found in a bag at a petrol station.