If you can't get them printed through the lab directly, make sure your monitor is calibrated to the printer you will use. If you don't your prints will fail to meet your expectations. The first thing, though, is try a lab.
If you'd really like them printed right, you can try http://www.photostudio13.de/ in Stuttgart, Germany. They still do Ilfochrome printing. That way you can support a good company and help keep analog alive!