To my knowledge (physics degree but out of the loop): No evidence the laws of physics have changed. No evidence the speed of light is slowing. 2nd law of thermodynamics is an observed statistical law and doesn't imply that laws of nature will break down.
Yes, there are direct sequential fossil links. See, for example:
http://www.talkorigins.org/faqs/comd....html#fig1.4.4
http://www.talkorigins.org/faqs/comdesc/hominids.html
Going back to the time when evolution was first proposed, there is absolutely no reason we should have found these things if evolution was false.
The biggest flaw/criticism of Evolution would be the poor evidence of abiogenesis - the idea that the first cells arose out of simple chemicals. It's undetermined whether that actually happened, A number of paths in the process are certain to have happened, while others seem unlikely at this stage.
Men are better at math than women than women which is likely related to superior spatial analysis. This makes sense both from an evolutionary perspective and from what we know about the brain. However, women appear better at language. If men performed worse on math, it could well mean they are intellectually inferior to women in terms of spatial/logical analysis.
Smartest creature ever lived - hard to say. The elephant and dolphin are awfully intelligent, but I'd have to go with something like a chimpanzee or Orangutan. There is a case to be made for various pre human ancestors, or even neanderthals, but you could probably count them as human in some sense.
Aliens - no. There is little evidence of them ever visiting.
Radiometric dating - you'd have to read specifically about each method and timeframe. It's not exact, that's for sure, but doesn't have the flaws that religiously motivated people claim it does.
Oldest recorded time in human history - Not sure what you mean. Do you mean a written record? Cave paintings date back a long way before then and evidence of human used tools date back a lot longer.