Can nature create codes and specified complexity?
If you think of laws of nature as being codes, then we've found many instances of such codes that are in some sense not man-made. Of course, you could say that they are of "divine creation" or some such thing, but then you'll probably be ready to label everything seemingly intelligent, interesting or found as such. So let's not go there! These laws can be seen as codes, albeit not intentionally created ones.