A pair of penguins have been released from police custody in New Zealand after being discovered hiding out in a sushi stand on Saturday.