A man who brutally killed an admired sports coach in a school had earlier spun a extensive web of lies to dupe friends, his employer and visa authorities.