There is no record of a Tim Allen comedy special titled "Tim Allen Rewires America" from 1991 or any other year. The confusion likely stems from Allen's actual 1991 Showtime special, Tim Allen: Men Are from Mars, Women Are from Venus, which was based on his stand-up routine and the bestselling relationship book by John Gray.
Allen’s other early televised stand-up appearances include Tim Allen: Rewired (not "Rewires America") and various comedy festival sets. The title "Rewires America" appears to be a misremembered conflation of his "rewired" branding and the "Men Are from Mars" theme.