Simon Terodde was among the goals as Cologne picked up their first home win under Achim Beierlorzer, beating Paderborn 3-0.