A Utah couple on the way to a new life and new job in Kansas discovered their truck and trailer full of belongings had been stolen sometime Tuesday morning.