I've had very similar work done recently here in the UK.
Guides - you need them out with the head hot then you can measure the bores and see whether you can get standard guides or need oversize. I needed oversize the the only ones available are 0.016 over so they have to be trued to fit after the bore in the head has been trued. The oversize guides come with an undersized bore for line honing (not boring) so you need that done. Then seats skimmed to line up.
With the pistons at TDC you can measure them and see it they will hit that step or not, my bet is not. If it worries you take a Dremel to it.
Go steady on skimming the joint surfaces, there's only so much metal and you want it to last!
I shopped around and found a machine shop that did general engine machining. The head work - both inlet guides, turned, fitted honed, 4 seats re-cut, £220. I run the original seats with unleaded. They did need exact instructions and did just what was agreed but i was happy with the work and the engine runs well.