There are several methods:
1) You could start a quest assigning the housecarl to a reference alias, create an AI package that specifies your desired new sandbox location, and then add that package to the alias via the Reference Alias window.
2) You could create a new AI package for the housecarl, based on their current one but with two different Sandbox procedures in the package--one with their default location and one with your desired location. Then create a quest script with a conditional property like "Bool Property bTalkedToHousecarl Auto Conditional", set that property via a Papyrus dialogue fragment, and then add conditions to both procedures so that the default procedure executes when bTalkedToHousecarl is false, and the new procedure executes when that property is true.
3) You could similarly create a whole new AI package with your desired sandbox location, add your AI package directly to the housecarl's package stack, and again create a quest script with a conditional property, set that property via a Papyrus dialogue fragment and use EvaluatePackage(), and then add conditions to both AI packages so that the default package executes when the property is false, and the new package executes when that property is true.
(And at some future date, method #4 will be to use the Skyrim Script Extender, which will likely provide an Actor.AddPackage() function.)
Method #3 is probably excessive--#2 is more elegant, but #1 may be more compatible with other mods that affect housecarls, if that matters to you.