A Rochester trucking company owner has been sentenced to 45 months in federal prison after being convicted of making false statements to the U.S.