The correct answer is A) at least 500.
The rocks in which the fossils are found, are more often then not, indicators of the age of the fossil itself. So if the estimate of the fossil's age is 500 MYA then the rock is of at least the same age, most of the time older then the fossil.