While promising faster, less expensive, more consistent, and more innovative public services, automating public case processing requires the consideration of a large number of values related to equity, effectiveness, compliance, and others. Examples of approaches that resolve these trade-offs can lead the way to fulfilling these promises responsibly. Under significant pressure to process large volumes of public service cases during the COVID-19 pandemic, several Norwegian government institutions successfully and independently of each other designed, developed, and implemented automated solutions that met their goals without violating public policy values. In-depth interviews and a confirmation workshop with leaders of these development efforts reveal shared value drivers, technical features, and successful design approaches relevant to realizing automation opportunities in the public sector. By learnaing from these success stories, our findings provide guidance both to research and practice of automating public services in keeping with the public policies that drive them.