Can I paint Protek wood stains over old wood stains?

Yes you can paint over old treatments even if they were spirit based or creosote. The coating must be well weathered and the surface must be cleaned as much as possible.