Van or Talas? I bought a set of Fox seals for my eventual service from an lbs as I plan to do my own but I'd trust that shop to do it as well (passiontrailbikes.com). Don't know if Enduro has seals for the 36 as I didn't check, you might also see what PUSH has to offer. So far so good on my seals on my Van36RC2 after 3 months, not a bit of leakage. I'd think if you're still under warranty you might want/need to send it in to Fox if your shop isn't authorized by Fox. OTOH if it's from the bottom, seals might not have much to do with it.
ps as whoaohohohoh says, the crush washers/bottom nuts might be your problem, new crush washers come with the fox seal kit and you may as well do service the seals at the same time if you go that route.