you can legally buy RR spikes from many scrap dealers. i ran into a guy last summer who had purchased the rights to a load of spikes and scrap rr stuff. he was hauling it north about 45 minutes away to a 'recycling center'.
as long as the rr splikes are not on railroad property, i believe they are ok for the taking. unless you locate them while trespassing that is
