In my experience a general engine machine shop/engine reconditioner is quite a different thing than a 'specialist' in any particular type of engine. There's nothing particularly special in the usual machining required on a Nissan L-series engine (cylinder boring, line boring, block re-facing, crank grinding etc etc) but once you start to get into more individual requirements ('blueprinting', porting, combustion chamber re-shaping etc etc) you need somebody other than a general engine machine shop...
Being something of a DIY-er, I've used a few machine shops and - in my experience - you need to tell them EXACTLY what you want from them. Very likely they will do things 'their way' anyway.
I recommend
FJ Payne & Son Ltd. in Eynsham, near Witney in Oxfordshire. They have done exactly what I asked of them several times, including work on a few precious (to me anyway...) ex-Works engine parts that are not replaceable.
http://www.fjpayne.com/
...however, they are not the type of place that is going to port cylinder heads, notch the tops of your bores for valve clearance and other 'performance' related stuff.