Travis Kelce was dealing with legal issues in the days before his mega-wedding to Taylor Swift ... TMZ has learned.