Can I branch from a water heater's supply and output lines for a utility sink?
You should be fine. Take the cold water off of the line coming into your hot water heater, and the hot off of the line coming out.  Do this by placing T joints in the line.  I do suggest that you put turnoff valves in the lines from your heater.  This will let your house have water again while you're still connecting your utility sink.