Rep. Randy Fine says he can't remember rifling through a voter's mailbox while campaigning in Florida ... and now he's even questioning whether the video showing him doing it is real -- despite his office previously confirming to TMZ it was him.…