|| is OR, so if you use that it will display if either are true. && is AND, so it would only display if both requirements are met.
I think the if statement would work like this
<?php if (strtotime($rsSEARCHEVENTS->getColumnVal("tmsastartdate")) > time()) { ?>
This event has already taken place.
<?php } ?>