I'm sure this has been asked before, mechanic precautions

The deal is they're finding the 360/727, having it rebuilt, putting it in the car, exhaust/driveline etc. I've never had a mechanic do this amount of work to my car. Should I write a contract or something for both of us to sign, guarantee a warranty, etc?

I'm sure these types of questions have been asked before, but I didn't have any luck using the search function and finding it. I definitely don't want to get screwed over on someone that's going to cost a few grand.

Not being nosy, but how much is a few grand?

At the very least, I would ask them for a plan, in order and in writing. Cost of materials, what they intend to do to the engine, how they plan on installing it (conversion mounts or a K frame swap). Same on the trans. Ask them to break it down, cost of engine build, cost of trans build and the cost to do the swap.

In other words you will be testing their knowledge in doing this swap without them really knowing it.

If it's a reputable shop you'll probably be OK, or they may see a money tree in front of them and take advantage of you.

Once you have that come back to this thread and update it. You can get some much better answers that way, along with some pointers of things they are adding which aren't necessary or some things they are missing.