Bhubaneswar: Odisha on Saturday paid rich tributes to legendary freedom fighters Netaji Subhas Chandra Bose on his 125th birth anniversary and Veer Surendra Sai on his 213th birth anniversary.