Yes, new bolt and a new bolt stop is what you'll need (If you can find a left hand bolt). I know at one point LRI was making Tikka bolts, not sure if that's true anymore.
Don't forget a new magazine or whatever system you're using for feeding too.
Edit: AND a new barrel/chamber of course, but...