A postman who murdered and decapitated his 21-year-old girlfriend before searching for internet pornography 170 times has been jailed for a minimum of 23 years.