sin JavaScript esta muy dificíl, podrías hacer que el swf guardara info en algún archivo y después revisar si se guardó eso, si la info existe quiere decir que pudo ver el swf entonces tiene Flash.
Ahora, lo "Si no tiene Flash quiero que vea un Gif en su lugar" eso es fácil y no hay necesidad de programar nada, solo inserta tu animación así
Código HTML:
<object type="application/x-shockwave-flash" height="400" width="550" data="pelicula.swf">
<param name="movie" value="pelicula.swf"/>
<param name="quality" value="high" />
<param name="menu" value="false" />
<param etc...>
<!--Aqui el código que será lo que se verá si no pueden ver el swf-->
</object>
Además esa forma es aceptada por el W3C y es válida
