There are some petsafe paints out there, some forum members might know some brands and ranges as I know there have been some people painting hideys and hutches on here. As for petsafe stain I have no idea.
Edit:
Cuprinol has a range that’s petsafe. Here is some info from them.
“Cuprinol Garden Shades gives beautiful long-lasting colour and weatherproof protection to all garden wood (including garden furniture and decking). The attractive colours and opaque matt finish have been specially formulated to complement the natural colours in the garden and allow the texture of the woodgrain to show through. Ideal for decorating fences, sheds, garden furnitutre, and decking.
Cuprinol Garden Shades may be applied by brush, or for extra convenience (particularly on larger areas) sprayed on. For accurate, even spraying use only with the Cuprinol Fence Sprayer or Cuprinol Power Sprayer.
It is water based and harmless to plants and pets.”