Même si on peut dire donner l’ordre de, la construction donner l’instruction de n’appartient pas à l’usage.

Le tour pluriel donner des instructions à quelqu’un sur quelque chose est cependant tout à fait correct.